具有N个节点的二叉树,当他为一棵完全二叉树时具有最小深度,深度为多少
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/28 00:29:24
x){ںٜN';Vjz'zw>[0QOvO{cד
o}i
ixOw-ӁP@=OzaMR>-/_5=7/C7dzLC^6-~M럮TlB@ӵt] Tnmi_\g* qz#P
具有N个节点的二叉树,当他为一棵完全二叉树时具有最小深度,深度为多少
具有N个节点的二叉树,当他为一棵完全二叉树时具有最小深度,深度为多少
具有N个节点的二叉树,当他为一棵完全二叉树时具有最小深度,深度为多少
如果这课完全二叉树是具有最小深度.那么它肯定是满二叉树少一个叶子结点.因此 是log2(N+1)