基于二叉链表存储结构实现二叉树的基本运算，要求： ⑴能建立非空二叉树； ⑵实现二叉树的先、

基于二叉链表存储结构实现二叉树的基本运算，要求：  ⑴能建立非空二叉树；  ⑵实现二叉树的先、中、后序递归遍历算法；  ⑶实现二叉树的非递归的先（或中、或后）序遍历算法及层序遍历算法；  ⑷记录运行结果并对递归算法和非递归算法的效率加以分析。急...基于二叉链表存储结构实现二叉树的基本运算，要求：
  ⑴能建立非空二叉树；
  ⑵实现二叉树的先、中、后序递归遍历算法；
  ⑶实现二叉树的非递归的先（或中、或后）序遍历算法及层序遍历算法；
  ⑷记录运行结果并对递归算法和非递归算法的效率加以分析。
急求代码！！展开

clickyeah · 2018-4-30 01:55:44

#include
#include
using聽namespace聽std;
typedef聽struct聽Node{
聽聽聽聽char聽data;
聽聽聽聽Node*聽lchild,*聽rchild;
}BiNode,*BiTree;
聽
聽
void聽聽CreateBiTree(BiTree聽&bt)//输入二叉树元素
{
聽聽聽聽聽聽char聽c;
聽聽聽聽聽聽cin>>c;
聽聽聽聽聽聽if(c=='#'){
聽聽聽聽聽聽聽聽聽bt=聽NULL;
聽聽聽聽聽聽}
聽聽聽聽聽聽else聽{聽聽聽聽聽聽
聽聽聽聽聽聽聽聽聽聽聽聽聽聽bt聽=聽new聽BiNode;
聽聽聽聽聽聽聽聽聽聽聽聽聽聽bt->data聽=聽c;
聽聽聽聽聽聽聽聽聽聽聽聽聽聽cout

基于二叉链表存储结构实现二叉树的基本运算，要求： ⑴能建立非空二叉树； ⑵实现二叉树的先、

1 个回复