作业帮具有N个节点的二叉树,当他为一棵完全二叉树时具有最小深度,深度为多少
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/05 16:38:08
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)