答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

一个具有1025个结点的二叉树的高h为（）。A．11B．10C．11～1025D．10～1024

一个具有1025个结点的二叉树的高h为（）。

A．11

B．10

C．11～1025

D．10～1024

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

按照二叉树的定义，具有3个结点的不同形状的二叉树有（)种。A、3B、4C、5D、6

答案解析
当一棵具有n个叶子结点的二叉树的WPL值为最小时，称其树为Huffman树，且其二叉树的形状必是唯一的。

答案解析
对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n)。（)

答案解析
以二叉链表作为二叉树的存储结构在具有n个结点的二叉链表中（n＞0) 空链域的个数为（)。 A．2

答案解析
一个深度为6的二叉树至多有(51)个结点。对一个有a个结点 b个树叶深度为h的满二叉树有(52)。A.64B.

答案解析
根据二叉树的定义具有3个结点的二叉树有()种树型。

答案解析
高度为h的二叉树中只有度为0和2的结点则此二叉树的结点数至少有()个。

答案解析