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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/27 11:30:27
具有N个节点的二叉树,当他为一棵完全二叉树时具有最小深度,深度为多少具有N个节点的二叉树,当他为一棵完全二叉树时具有最小深度,深度为多少具有N个节点的二叉树,当他为一棵完全二叉树时具有最小深度,深度为

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

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