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