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

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


相关考题:

将一棵树转换成相应的二叉树后,二叉树的根结点肯定没有左子树。() 此题为判断题(对,错)。

在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点 【 】。

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

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

在树T中,结点x的度为k(k>1),结点y是结点x最右边一个子女,在与树T对应的二叉树中,也列结论成立的是A.y一定是x在左子女B.y一定是x的右子女C.y的左子树一定是空二叉树D.y的右子树一定是空二叉树

3、一棵有 n 个结点的树转换成对应的二叉树后,该二叉树根结点的左子树上共有()个结点。A.n-2B.n-1C.[n/2]D.无法确定

一棵有 n 个结点的树转换成对应的二叉树后,该二叉树根结点的左子树上共有()个结点。A.n-2B.n-1C.[n/2]D.无法确定

一棵有n个结点的树,在把它转换成对应的二叉树后,该二叉树根结点的左子树上共有()个结点。A.n-2B.n-1C.n+1D.n+2

20、在一棵二叉树中,假定每个结点最多只有右子女,没有左子女,对它分别进行先序遍历和后序遍历,则具有相同的遍历结果。