具有N个节点的二叉树,当他为一棵完全二叉树时具有最小深度,深度为多少

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