Ta老师题库

设森林F有3棵树，分别有9、8和7个结点，则F此排列次序转换成二叉树后根结点的右子树上结点的个数是（）。

7 查阅

设森林F有3棵树，分别有9、8和7个结点，则F此排列次序转换成二叉树后根结点的右子树上结点的个数是（）。

A.16

B.15

C.7

D.17

参考答案:

答案：15

相关问题:

如果二叉树T2是由一棵树T1转换而来的二叉树，那么T1结点的先根遍历序列对

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

用13个权值构造哈夫曼树，则该哈夫曼树共有（）个结点。

树中元素结点是多对多的关系。

对于任意的二叉树，如果其叶子结点数为n0，度为2的结点数为n2，则n2＝n0＋1。

对一棵树进行先根遍历与后根遍历，其中叶子结点出现的相对次序是相同的。

在某种遍历的线索二叉链表中，进行这种遍历时可以直接沿所有右指针一直搜

将一棵含有两个以上结点的树转换成二叉树后，该二叉树的根结点没有左子树

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。