问题
问答题
已知一棵二叉树按照顺序结构存储，其存储结构如下：
则请回答如下问题：
(1)请画出此二叉树的树形结构。
(2)请写出此二叉树的前序遍历、中序遍历和后序遍历序列。
(3)此二叉树的高度是多少
(4)结点F的双亲、孩子，以及祖先分别是什么
(5)此树中，度数为1的结点共有几个分别是哪几个
(6)结点C有左孩子吗如果有左孩子，则C的左孩子的编号应该是什么
答案
参考答案：
(1)此二叉树如图所示：
(2)前序遍历序列为：ABDEFGMCHJ 中序遍历序列为：EDGFMBACHJ 后序遍历序列为：EGMFDBAJHC (3)此树的高度是5。 (4)结点F的双亲是D，孩子是G，M(其中G是其左孩子，M是其右孩子)，祖先是D，B，A。 (5)此树中度数为1的结点共有3个，分别为B，C，H。 (6)结点C没有左孩子，如果它有左孩子，则左孩子的编号为6(2×3=6)