数据结构单链表的实现 数据结构 6.6 二叉链表算法演示

数据结构 6.6 二叉链表算法演示  

　　希赛教育计算机专业考研专业课辅导招生

　　希赛教育计算机专业考研专业课辅导视频

　　希赛教育计算机考研专业课在线测试系统

　　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

　　算法的执行过程如动画所示