任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点N的左子结点是N在原树里对应结点的(70)，而N的右子女是原树里对应结点的(71)。在下列二叉树中，图1.4为(72)树，图1.5为(73)树，图1.6为(74)树。A．最左边的子结点B．最右边的子结C．最邻近的右兄弟D．最邻近的左兄弟

题目

任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点N的左子结点是N在原树里对应结点的(70)，而N的右子女是原树里对应结点的(71)。在下列二叉树中，图1.4为(72)树，图1.5为(73)树，图1.6为(74)树。

A．最左边的子结点

B．最右边的子结

C．最邻近的右兄弟

D．最邻近的左兄弟

如果没有搜索结果，请直接联系老师获取答案。

相似问题和答案

第1题：

一棵有n个结点的树，在把它转换成对应的二叉树后，该二叉树根结点的左子树上共有（）个结点。

A．n-2

B．n-1

C．n+1

D．n+2

n-1

第2题：

37、由树转换成的二叉树里，一个结点N的左孩子是N在原树里对应结点的。

A．最左孩子结点

B．最右孩子结点

C．最邻近的右兄弟

D．最邻近的左兄弟

最左孩子

第3题：

设森林F对应的二叉树为B，B有m个结点，它的根为p，p的右子树结点个数为n+1，森林F中第一棵树的结点个数是________。

D 解析：根据二叉树与森林的对应关系,将森林F转换成对应二叉树B的规则如下:若森林F为空,则二叉树B为空。若森林F非空,则F中的第一棵树的根为二叉树B的根;第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树,森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知:二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。

第4题：

一棵有 n 个结点的树转换成对应的二叉树后，该二叉树根结点的左子树上共有（）个结点。

A．n-2

B．n-1

C．[n/2]

D．无法确定

A

第5题：

3、一棵有 n 个结点的树转换成对应的二叉树后，该二叉树根结点的左子树上共有（）个结点。

A．n-2

B．n-1

C．[n/2]

D．无法确定

B

第6题：

一棵树按照左子女一右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有【】子女。

正确答案：右
右解析：由于根结点没有兄弟，所以没有右子女。

第7题：

二叉树(1)。在完全的二叉树中，若一个结点没有(2)，则它必定是叶结点。

每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子结点是N在原树里对应结点的(3)，而N的右子结点是它在原树里对应结点的(4)。

A．是特殊的树

B．不是树的特殊形式

C．是两棵树的总称

D．是只有两个根结点的树形结构

正确答案：A

第8题：

二叉树(1)。在完全二叉树中，若一个结点没有(2)，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的(3)，而N的右子树是它在原树里对应结点的(4)。二叉排序树的平均检索长度为 (5)。

A．是特殊的树

B．不是树的特殊形式

C．是两棵树的总称

D．是只有两个根结点的树状结构

正确答案：B

第9题：

一棵树按照左子女-右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有【】子女。

正确答案：右
右解析：对于根结点没有兄弟，所以没有右子女。

软考初级

题目

相似问题和答案

相关内容