网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度为()。
A.4
B.5
C.6
D.7
B.5
C.6
D.7
参考答案
参考解析
解析:
更多 “将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度为()。A.4 B.5 C.6 D.7” 相关考题
考题
关于满二叉树、完全二叉树有以下说法:①满二叉树不仅是一种特殊形态的二叉树,而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A.①②④B.③④⑤C.①③④⑤D.全对
考题
一棵三叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。A.4 B.16
一棵三叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。A.4B.16C.10D.6
考题
下列有关树的叙述中不正确的是【】A.二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况B.当K≥1时高度为K的二叉树至多有2k-l个结点C.将一棵树转换成二叉树后,根结点没有左子树D.哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近
考题
填空题设一棵完全二叉树具有1000个结点,则此完全二叉树有()个叶子结点,有()个度为2的结点,有()个结点只有非空左子树,有()个结点只有非空右子树。
热门标签
最新试卷