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

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


相关考题:

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

若某结点是其双亲的左子女,则把该结点的右子女,右子女的右子女,等等,都与该结点的双亲用线连起来,最后去掉所有的双亲到右子女的连线。这种方法是A.树转为树林的方法B.把二叉树转为树和树林的方法C.把树和树林转为二叉树的方法D.把树林转为树的方法

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

在完全二叉树的顺序存储中,若结点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的右子树一定是空二叉树

二叉树的先序序列和中序序列相同的条件是()A.任何结点至多只有左子女的二叉树B.任何结点至多只有右子女的二叉树C.右子树为空D.左子树为空

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