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

练习题库2022-08-02  24

问题 如果有 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://www.tihaiku.com/gongwuyuan/2556800.html

最新回复(0)