Ta老师题库

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

11 查阅

设树林F对应的二叉树为B，它有m个结点，B的根为P, P的右子树上的结点个数为n,树林F中第一棵树的结点个数是（）。A．m-n-1 B．n+lC．m-n+l D．m-n

参考答案:

D因为总结点数是m个，右子树的节点数为n个，则左子树为m-n-1个，而树林F中第一棵树的节点个数是m-n个

计算机三级

相关问题:

有关键码值为15,25,40的三个结点。按所有可能的插入顺序去构造二叉排序

如果用llink－rlink法存储该二叉树,则各结点的指针域中共包含( )个空指针

设一棵满二叉树中,度为2的结点数为7,则该二叉树的全部结点可能为( )。I

若一颗二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,

层次数据库模型的结构是一棵【】 ,树的结点是记录类型。

在一棵二叉树中,度为0的结点个数为No,度为2的结点个数为N2,则有No= 【

二叉树是结点的有限集合,这个有限集合或者为空集,或者由一个根结点及两

假定一棵二叉树的结点数为18,则它的最小高度为( )。

随便看看:

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