问答题
已知一棵树边的集合为{〈I,M〉,〈I,N〉,〈E,I〉,〈B,E〉,〈B,D〉,〈A,B〉,〈GJ〉,〈G K>,〈C,G〉,〈C,F〉,〈H,L〉,〈C,H〉,〈A,C〉},请画出这棵树,并回答问题 (1)哪个是根结点? (2)哪些是叶子结点? (3)哪个是结点G的双亲? (4)哪些是结点G的祖先? (5)哪些是结点G的孩子? (6)哪些是结点E的子孙? (7)哪些是结点E的兄弟?哪些是结点F的兄弟? (8)结点B和N的层次号分别是什么? (9)树的深度是多少? (10)以结点C为根的子树的深度是多少?
问答题 已知一棵二叉树的中序和后序序列,求该二叉树的高度和双支、单支及叶子结点数。
问答题 假定一棵二叉树广义表表示为a(b(c),d(e,D),分别写出对它进行前序、中序、后序遍历的结果。
判断题 中序线索二叉树中,右线索若不为空,则一定指向其父结点。