问答题

【简答题】
将下图所示的二叉树转换成相应的森林。

答案：

你可能感兴趣的试题

【简答题】
画出图所示的森林经转换后所对应的二叉树，并指出森林中满足什么条件的结点在二叉树中是叶子。

答案：

在二叉树中某结点所对应的森林中结点为叶子结点的条件是该结点在森林中既没有孩子也没有右兄弟结点。

【简答题】
对于图所示的树，试给出：
（1）双亲数组表示法示意图；
（2）孩子链表表示法示意图；
（3）孩子兄弟链表表示法示意图。

答案：