希赛教育计算机专业考研专业课辅导招生
希赛教育计算机专业考研专业课辅导视频
希赛教育计算机考研专业课在线测试系统
void CreateBiTree(BiTree &T)
{
// 在先序遍历二叉树的过程中输入二叉树的先序字符串
// 建立根指针为 T的二叉链表存储结构在先序字符串中
// 字符#表示空树其它字母字符为结点的数据元素
cin >> ch
if (ch==#) T=NULL;// 建空树
else {
T = new BiTNode ;// 访问操作为生成根结点
T>data = ch;
CreateBiTree(T>Lchild);// 递归建(遍历)左子树
CreateBiTree(T>Rchild);// 递归建(遍历)右子树
} // else
} // CreateBiTree
算法的执行过程如动画所示
