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

第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