问答题

已知一棵二叉树按照顺序结构存储,其存储结构如下:

则请回答如下问题:
(1)请画出此二叉树的树形结构。
(2)请写出此二叉树的前序遍历、中序遍历和后序遍历序列。
(3)此二叉树的高度是多少
(4)结点F的双亲、孩子,以及祖先分别是什么
(5)此树中,度数为1的结点共有几个分别是哪几个
(6)结点C有左孩子吗如果有左孩子,则C的左孩子的编号应该是什么

【参考答案】

(1)此二叉树如图所示:

(2)前序遍历序列为:ABDEFGMCHJ 中序遍历序列为:EDGFM......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)