武汉理工大学 信息工程学院 数据结构 ch 树和二叉树遍历二叉树.pptxVIP

第6章 树和二叉树;6.3 遍历二叉树;A;A;A;-;void preorder(JD *bt) { if(bt!=NULL) { printf(%d\t,bt-data); preorder(bt-lchild); preorder(bt-rchild); } };非递归算法实现中序遍历;;A;A;遍历算法应用 按先序遍历序列建立二叉树的二叉链表，已知先序序列为： A B C ? ? D E ? G ? ? F ? ? ?;用队列实现层次遍历;示例代码;作业;实验报告