Ta老师题库

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

17 查阅

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

A.m－n

B.m－n－1

C.n＋1

D.不能确定

参考答案:

A

计算机二级

相关问题:

某二叉树结点的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点

若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数

有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值

深度为5的二叉树至多有C个结点。

某二叉树中有15个度为1的结点,l6个度为2的结点,则该二叉树中总的结点数

深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为(

若用n个权值构造一颗最优二叉树(哈夫曼树),则该二叉树的结点总数为()

已知一颗度为3的数(一个节点的度是指其子树的数目,树的度是指该树中所

随便看看:

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