具有N个节点的二叉树,当他为一棵完全二叉树时具有最小深度,深度为多少
问题描述：
具有N个节点的二叉树,当他为一棵完全二叉树时具有最小深度,深度为多少
答
如果这课完全二叉树是具有最小深度.那么它肯定是满二叉树少一个叶子结点.因此 是log2(N+1)
具有N个节点的二叉树,当他为一棵完全二叉树时具有最小深度,深度为多少
如果这课完全二叉树是具有最小深度.那么它肯定是满二叉树少一个叶子结点.因此 是log2(N+1)