问答题
画出图所示的森林经转换后所对应的二叉树,并指出森林中满足什么条件的结点在二叉树中是叶子。
在二叉树中某结点所对应的森林中结点为叶子结点的条件是该结点在森林中既没有孩子也没有右兄弟结点。
问答题 对于图所示的树,试给出: (1)双亲数组表示法示意图; (2)孩子链表表示法示意图; (3)孩子兄弟链表表示法示意图。
问答题 对于图所示二叉树,试给出: (1)它的顺序存储结构示意图; (2)它的二叉链表存储结构示意图; (3)它的三叉链表存储结构示意图。
问答题 一棵度为2的树与一棵二叉树有何区别?树与二叉树之间有何区别?