单选题将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度（ ）。A4B5C6D7
题目
4
5
6
7
相似考题
更多“将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度（ ）。”相关问题
-
第1题：
假定一棵三叉树的结点数为50，则它的最小高度为(60)。
A．3
B．4
C．5
D．6
正确答案：C
解析：结点数相同而高度最小的三叉树是满三叉树或完全三叉树(深度为h的三叉树，若前面h-1层是满的，只有第h层从右边连续缺若干个结点的三叉树称为完全三叉树)。根据完全二叉树的性质4(即具有n个结点的完全二叉树，其深度h=[log2n]+1)，可推得三叉树的相应性质，即具有n个结点的完全三叉树，其深度h=[log3n]+1。故具有50个结点的三叉树，其最小高度为[log350]+1=5。 -
第2题：
将二叉树的有关概念推广到三叉树，则一棵有244个结点的完全三叉树的高度为(8)。
A．4
B．5
C．6
D．7
正确答案：C
解析：易知，在三叉树的第i层上至多有3i-1个结点(i1)。那么深度为k的三叉树的最多结点数为：。假设具有n个结点的完全三叉树的高度为k，那么根据上式和完全三叉树的定义可知：1+(3k-1-1)/2≤n<1+(3k-1)/2。这个不等式来源于这样的事实：高度为k的完全三叉树最后一层最少有1个结点，最多有(3k-1)/2个结点，即1+(3k-1-1)/2≤n≤(3k-1)/2，注意到n是整数，所以不等式可变为：1+(3k-1)/2≤n1+(3k-1)/2，于是取以3为底的对数得k-1≤log3(2n-1)k，即log3(2n-1)k≤1+log3(2n-1)，又因为k为整数，所以：k=「log3(2n-1)」+1。此题中，代入数值244便得k=6。 -
第3题：
将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度为()。A.4
B.5
C.6
D.7答案：C解析：
-
第4题：
一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。
13
略 -
第5题：
（）又是一棵满二叉树。
- A、二叉排序树
- B、深度为5有31个结点的二叉树
- C、有15个结点的完全二叉树
- D、哈夫曼（Huffman）树（没有度为1的结点）
正确答案:C -
第6题：
用一维数组存放一棵完全二叉树：ABCDEFGHIJKL，则后序遍历该二叉树的结点序列为（）
正确答案:HIDJKEBLFGCA -
第7题：
设一棵完全二叉树有700个结点，则共有（）个叶子结点。
正确答案:350 -
第8题：
一棵有14个结点的完全二叉树，则它的最高层上有（）个结点。
正确答案:7 -
第9题：
设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。
正确答案:500；499；1；0 -
第10题：
单选题（）又是一棵满二叉树。A二叉排序树
B深度为5有31个结点的二叉树
C有15个结点的完全二叉树
D哈夫曼（Huffman）树（没有度为1的结点）
正确答案： D解析： 暂无解析 -
第11题：
填空题设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。正确答案： 500,499,1,0解析： 暂无解析 -
第12题：
填空题用一维数组存放一棵完全二叉树：ABCDEFGHIJKL，则后序遍历该二叉树的结点序列为（）正确答案： HIDJKEBLFGCA解析： 暂无解析 -
第13题：
一棵三叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。A.4 B.16一棵三叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为( )。
A.4
B.16
C.10
D.6
正确答案：B
B。【解析】根据二叉树的性质，n=n0+nl+n2(n表示总结点数，n0表示叶子结点数，nl表示度数为1的结点数，n2表示度数为2的结点数)，而叶子结点数总是比度数为2的结点数多1，所以n2=nl-1=5-1=4，而n=25，所以nl=n-nO-n2=25-5-4=16。 -
第14题：
下列有关树的叙述中不正确的是【】
A．二叉树中每个结点有两个子结点，而树无此限制，因此二叉树是树的特殊情况
B．当K≥1时高度为K的二叉树至多有2k-l个结点
C．将一棵树转换成二叉树后，根结点没有左子树
D．哈夫曼树是带权路径最短的树，路径上权值较大的结点离根较近
正确答案：ABC
[解析]二叉树是树形结构的一个重要类型,二叉树不是树，也不是树的特殊情况．当K1时高度为K的二叉树至多有2k-1个结点，而不是2k-1个结点．由于树的根结点没有兄弟，将一棵树转换成二又树后根结点没有右子树． -
第15题：
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则完全二叉树的结点个数最多是()。A.39
B.52
C.111
D.119答案：C解析：根据完全二查处定义，前6层应该是满二叉树，共有2^6-1=63个结点。第6层有8个叶节点。说明有32-8=24个结点不是叶节点，因此最多时共有63+24*2=111个。 -
第16题：
有一棵50个结点的完全二叉树，其叶结点有（）个。
正确答案:25 -
第17题：
将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度是（）
- A、4
- B、5
- C、6
- D、7
正确答案:C -
第18题：
一棵有8个叶结点的二叉树，其1度结点的个数为3，则该树共有（）个结点。
正确答案:18 -
第19题：
一棵深度为5的满二叉树中的结点数为（）个，一棵深度为3的满三叉树中的结点数为（）个。
正确答案:31；21 -
第20题：
一棵二叉树没有单分支结点，有6个叶结点，则该树总共有（）个结点。
正确答案:11 -
第21题：
填空题一棵深度为5的满二叉树中的结点数为（）个，一棵深度为3的满三叉树中的结点数为（）个。正确答案： 31,21解析： 暂无解析 -
第22题：
填空题设一棵完全二叉树有700个结点，则共有（）个叶子结点。正确答案： 350解析： 暂无解析 -
第23题：
填空题一棵有14个结点的完全二叉树，则它的最高层上有（）个结点。正确答案： 7解析： 暂无解析