单选题

如果有 N 个节点用二叉树结构来存储，那么二叉树的最小深度是（）。

A以 2 为底 N+1 的对数，向下取整

B以 2 为底 N 的对数，向上取整

C以 2 为底 2N 的对数，向下取整

D以 2 为底 2N+1 的对数，向上取整

查看答案

正确答案：A （备注：此答案有误）

相似试题

单选题

如果有 N 个节点用二叉树结构来存储，那么二叉树的最小深度是（）。

答案解析
判断题

由树转化成二叉树，该二叉树根节点的右子树不一定为空。()

答案解析
单选题

设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有()个空指针域。

答案解析
单选题

某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的节点且通过下标反映节点间的关系，例如，对于下标为i的节点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（请作答此空）；若采用三叉链表存储该二叉树（各个节点包括节点的数据、父节点指针、左孩子指针、右孩子指针），则该链表的所有节点中空指针的数目为（）。

答案解析
判断题

用一维数组存储二叉树时，总是以前序遍历顺序存储结点。（）

答案解析