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

练习题库2022-08-02 50

问题如果有 N 个节点用二叉树结构来存储，那么二叉树的最小深度是（）。A.以 2 为底 N+1 的对数，向下取整B.以 2 为底 N 的对数，向上取整C.以 2 为底 2N 的对数，向下取整D.以 2 为底 2N+1 的对数，向上取整

选项 A.以 2 为底 N+1 的对数，向下取整
B.以 2 为底 N 的对数，向上取整
C.以 2 为底 2N 的对数，向下取整
D.以 2 为底 2N+1 的对数，向上取整

答案 B

解析如果有 N 个节点用二叉树结构来存储，那么二叉树的最小深度是以 2 为底 N 的对数，向上取整。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556800.html

计算机电网

相关试题推荐

随机试题

最新回复(0)