Ta老师题库

一棵具有N个结点的二叉树采用二叉链表进行存储，其中空指针域有（）个。

10 查阅

一棵具有N个结点的二叉树采用二叉链表进行存储，其中空指针域有（）个。

A.N

B.N+1

C.N-1

D.不确定

参考答案:

答案：N+1

相关问题:

已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该

以数据集{4，5，6，7，10，12，18}为叶结点权值所构造的哈夫曼树，其带权路径长度为（）。

若一个具有n个结点k条边的无向图是一个森林（nk），则该森林必有（）棵树。

一棵二叉树结点的（）可唯一确定一棵二叉树。

若二叉树有n个结点，当执行中序遍历的递归程序时，在最坏情况下为处理递归

A，B为一棵二叉树上的两个结点，在中序遍历时，A在B前的条件是（）。

完全二叉树一定存在度为1的结点。

一棵二叉树中，中序遍历序列的最后一个结点，必定是该二叉树前序遍历的最后

随便看看:

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