#08 二叉树

参考答案看底部

1.数据结构【二叉树】 先序遍历的顺序建立二叉链表
题目描述
编写函数实现 先序遍历的顺序建立二叉链表
注意：提交程序时需提交完成的程序代码
前置代码：
//算法5.3 先序遍历的顺序建立二叉链表
#include
using namespace std;

//二叉树的二叉链表存储表示
typedef struct BiNode
{
char data; //结点数据域
struct BiNode *lchild,*rchild; //左右孩子指针
}BiTNode,*BiTree;

void CreateBiTree(BiTree &T); //CreateBiTree

//用算法5.1 中序遍历的递归算法
void InOrderTraverse(BiTree T)
{
//中序遍历二叉树T的递归算法
if(T){
InOrderTraverse(T->lchild);
cout << T->data;
InOrderTraverse(T->rchild);
}
}
int main()
{
BiTree tree;
//cout<<“请输入建立二叉链表的序列：n”;
CreateBiTree(tree);
//cout<<“所建立的二叉链表中序序列：n”;
InOrderTraverse(tree);
cout< return 0;
}
输入描述
输入建立二叉链表的序列
输出描述
所建立的二叉链表中