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

题目内容 （请给出正确答案）
单选题
一棵具有n个结点的完全二叉树的树高度（深度）是（  ）。
A

│logn┃

B

logn+1

C

│logn┃

D

logn-1

参考答案

参考解析
解析：
更多 “单选题一棵具有n个结点的完全二叉树的树高度（深度）是（ ）。A │logn┃B logn+1C │logn┃D logn-1” 相关考题
考题 一棵含999个结点的完全二叉树的深度为_________．
查看答案
考题 设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有_______个结点。(根所在结点为第l层)
查看答案
考题 具有n个结点的完全二叉树，其深度为【 】。
查看答案
考题 设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式正确的是(24)。A．f＞=cB．c＞fC．f=2k-1D．c＞2k-1
查看答案
考题 关于满二叉树、完全二叉树有以下说法：①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A．①②④B．③④⑤C．①③④⑤D．全对
查看答案
考题 一棵n个结点的完全二叉树，则二叉树的高度h为（）。A、n/2B、log2nC、（log2n）/2D、[log2n]+1E、2n-1
查看答案
考题 （）又是一棵满二叉树。A、二叉排序树B、深度为5有31个结点的二叉树C、有15个结点的完全二叉树D、哈夫曼（Huffman）树（没有度为1的结点）
查看答案
考题 设有一棵深度为5的完全二叉树，该树共有21个结点，第5层上有（）个结点。
查看答案
考题 一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。
查看答案
考题 一棵具有257个结点的完全二叉树，它的深度为（）
查看答案
考题 深度为k的完全二叉树至少有（）个结点，至多有（）个结点，具有n个结点的完全二叉树按层序从1开始编号，则编号最小的叶子的序号是（）。
查看答案
考题 在一棵具有35个结点的完全二叉树中，该树的深度为（）A、5B、6C、7D、8
查看答案
考题 设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。A、8B、7C、6D、5 
查看答案
考题 设有一棵深度为5的完全二叉树，第5层上有3个结点，该树共有（）个结点。（根所在结点为第1层）
查看答案
考题 具有n个结点的完全二叉树的深度是（）。
查看答案
考题 对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。
查看答案
考题 设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。
查看答案
考题 填空题设有一棵深度为5的完全二叉树，第5层上有3个结点，该树共有（）个结点。（根所在结点为第1层）
查看答案
考题 填空题具有n个结点的完全二叉树的深度是（）。
查看答案
考题 填空题设有一棵深度为6的完全二叉树，第6层上有3个结点，该树共有（）个结点。
查看答案
考题 单选题（）又是一棵满二叉树。A 二叉排序树B 深度为5有31个结点的二叉树C 有15个结点的完全二叉树D 哈夫曼（Huffman）树（没有度为1的结点）
查看答案
考题 填空题深度为k的完全二叉树至少有（）个结点，至多有（）个结点，具有n个结点的完全二叉树按层序从1开始编号，则编号最小的叶子的序号是（）。
查看答案
考题 填空题一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。
查看答案
考题 单选题一棵n个结点的完全二叉树，则二叉树的高度h为（）。A n/2B log2nC （log2n）/2D [log2n]+1E 2n-1
查看答案
考题 填空题设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。
查看答案
考题 单选题在一棵具有35个结点的完全二叉树中，该树的深度为（）A 5B 6C 7D 8
查看答案
考题 填空题一棵具有257个结点的完全二叉树，它的深度为（）
查看答案
热门标签
最新试卷