Ta老师题库

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

5 查阅

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

A.m-n

B.m-n-1

C.n+1

D.条件不足，无法确定

参考答案:

答案：m-n

相关问题:

若一棵二叉树具有9个度为2的结点，5个度为1的结点，则度为0的结点个数是（）

在一棵三元树中度为3的结点数为3个，度为2的结点数为2个，度为1的结点数为3

设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F

一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）

设给定权值总数有n个，其哈夫曼树的结点总数为（）

一个具有1025个结点的二叉树的高h为（）

利用孩子兄弟链表存储树，则根结点的右指针是（）。

不含任何结点的空树（）。

随便看看:

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