网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
一棵完全二叉树，任意一个结点最多有 个孩子结点
参考答案和解析
分析 本题可根据完全二叉树的特点、树、图中边、结点的关系，经综合考虑得出结论． 证明 方法一：设完全二叉树T有n个结点，m条边．依定义，T中每个分枝点都关联两条边，所以m必为偶数． 又因为T是树，有n=m+1，故n为奇数． 因此，完全二叉树必有奇数个结点． 方法二：设完全二叉树T有n个结点，L片叶子，b个分枝结点，则有 n=L+b及b=L-1， 所以n=L+b=L+L-1=2L-1． 即n为奇数．
更多 “一棵完全二叉树，任意一个结点最多有 个孩子结点” 相关考题
考题
已知一棵完全二叉树有56个叶子结点,从上到下、从左到右对它的结点进行编号,根结点为1号。则该完全二叉树总共结点有_____个;有_____层;第91号结点的双亲结点是_____号;第63号结点的左孩子结点是_____号。
考题
● 对于n 个元素的关键字序列{k1,k2,…,kn}， 若将其按次序对应到一棵具有 n 个结点的完全二叉树上， 使得任意结点都不大于其孩子结点(若存在孩子结点)， 则称其为小顶堆。根据以上定义， （43） 是小顶堆
考题
对于n个元素的关键字序列{k1，k2，…，kn}，若将其按次序对应到一棵具有n个结点的完全二叉树上，使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。根据以上定义，(43)是小顶堆。A．B．C．D．
考题
填空题对于一棵具有n个结点的二叉树，若一个结点的编号为i（1≤i≤n），则它的左孩子结点的编号为（），右孩子结点的编号为（），双亲结点的编号为（）
热门标签
最新试卷