第四单元树形结构.pptVIP

第四单元 树形结构 对于三个结点A，B和C，可分别组成多少不同的无序树、有序树和二叉树？ 答：（1）无序树：9棵 （2）有序树：12棵 （3）二叉树：30棵 高度为h的k叉树的特点是：第h层的节点度为0，其余结点的度均为k。如果按从上到下，从左到右的次序从1开始编号，则： ①各层的结点是多少？ ②编号为i的结点的双亲的编号是多少？ ③编号为i的结点的第m个孩子的编号是多少？  ④编号为i的结点的有右兄弟的条件是什么？ 答： ① 第i层有ki-1个 ② ?(i-1)/k? ③ k(i-1)+m+1 ④ 根据②和③的结果有：i k(?(i-1)/k?-1)+k+1 即： i? k ?(i-1)/k? 设对一棵二叉树进行中序遍历和后序遍历的结果分别为：  （1）中序遍历 B D C E A F H G  （2）后序遍历 D E C B H G F A 画出该二叉树。 写出下面得二叉树的遍历结果。 先序：ADEHFJGBCK 中序：HEJFGDABKC 后序：HJGFEDKCBA 设计算法，交换一棵二叉树中每个结点的左、右子树。 template class T void BTreeT::Exch(BTNodeT *p){ if (p){ BTNodeT *q=Exch(