网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

80、对于一棵具有n 个结点的二叉树，当它为一棵完全二叉树时具有最小高度，高度为_______，当 它为一棵单支树时具有最大高度，高度为n。

参考答案和解析
(1)完全 (2)只有一个叶子结点的二叉树 (1)完全(2)只有一个叶子结点的二叉树
更多 “80、对于一棵具有n 个结点的二叉树，当它为一棵完全二叉树时具有最小高度，高度为_______，当 它为一棵单支树时具有最大高度，高度为n。” 相关考题
考题 一棵高度为8的完全二叉树至少有( )叶子结点。 A.63B.64C.127D.128
查看答案
考题 若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点；的右兄弟是结点【 】，否则结点；没有右兄弟。
查看答案
考题 对于一个具有n个结点的二叉树,当它为一颗()二叉树时具有最小高度,即为();它具有的最大高度是()
查看答案
考题 一棵高度为8的完全二叉树最多有()叶子结点。 A.63B.64C.127D.128
查看答案
考题 假定一棵二叉树的结点数为18个，则它的最小高度为______。A．4B．5C．6D．18
查看答案
考题 关于满二叉树、完全二叉树有以下说法：①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A．①②④B．③④⑤C．①③④⑤D．全对
查看答案
考题 在一棵高度为h的理想平衡二叉树中，最少含有()个结点，最多含有()个结点。
查看答案
考题 一棵n个结点的完全二叉树，则二叉树的高度h为（）。A、n/2B、log2nC、（log2n）/2D、[log2n]+1E、2n-1
查看答案
考题 假定一棵二叉树的结点数为18个，则它的最小高度（）A、4B、5C、6D、18
查看答案
考题 一棵高度为10的满二叉树中的结点总数为（）个，其中叶子结点数为（）
查看答案
考题 对于二个具有a个结点的二又树.当它为一裸（）二叉树时具有最小高度，即为（）当它为一裸单支树具有（）高度即为（）。
查看答案
考题 一棵具有257个结点的完全二叉树，它的深度为（）
查看答案
考题 对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有（）个指针域为空。
查看答案
考题 对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。
查看答案
考题 对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为O(h)。
查看答案
考题 对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。
查看答案
考题 对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中（）个用于链接孩子结点。
查看答案
考题 对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。
查看答案
考题 填空题对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有（）个指针域为空。
查看答案
考题 单选题一棵具有n个结点的完全二叉树的树高度（深度）是（ ）。A │logn┃B logn+1C │logn┃D logn-1
查看答案
考题 单选题假定一棵二叉树的结点数为33个，则它的最小高度为（），最大高度为（）。A 4，33B 5，33C 6，33D 6，32
查看答案
考题 填空题一棵高度为10的满二叉树中的结点总数为（）个，其中叶子结点数为（）
查看答案
考题 判断题对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为0（h）。（）A 对B 错
查看答案
考题 单选题一棵n个结点的完全二叉树，则二叉树的高度h为（）。A n/2B log2nC （log2n）/2D [log2n]+1E 2n-1
查看答案
考题 填空题对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中（）个用于链接孩子结点。
查看答案
考题 判断题对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。A 对B 错
查看答案
考题 填空题对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。
查看答案
考题 填空题对于二个具有a个结点的二又树.当它为一裸（）二叉树时具有最小高度，即为（）当它为一裸单支树具有（）高度即为（）。
查看答案
热门标签
最新试卷