1、已知一棵树边的集合为（I,m）,(I,n),(e,i),(b,e),(b,d),(a,b),.pptVIP

* 1、已知一棵树边的集合为(I,m),(I,n),(e,i),(b,e),(b,d),(a,b),(g,j),(g,k), (c,g),(c,f),(h,l),(c,h),(a,c),画出这棵树，并回答以下问题： 1) 哪是根节点 2）哪是叶子节点 3）哪个节点是G的双亲 4）哪些是G的祖先 5）哪些节点是G的孩子 6）哪些节点是E的子孙 7）哪些节点是E的兄弟 8）节点B和N的层次号是 分别是多少 9）树的深度是多少 10）以节点C为根的子树 的深度是多少 11）树的度数是多少 M I N E B D A G J K C F L H 2、 二叉树bt的存 储结构如下：其 中bt为树的根节点 指针， left,Right分 别为节点的左右孩 子指针域，data为 节点的数据域，请 完成下列问题： 1）画出二叉树bt的逻辑结构 2）写出按先序、中序和后序遍历二叉树bt的序列 3）画出二叉树bt的线索二叉树 0 0 0 0 0 4 9 0 0 0 right I G E C A B D F H J data 1 10 0 8 5 7 3 2 0 0 left 10 9 8 7 6 5 4 3 2 1 A B C E D F H G I J 2、先序：ABCEDFHGIJ 中序：ECBHFDJIGA 后序