如果这课完全二叉树是具有最小深度.那么它肯定是满二叉树少一个叶子结点.因此 是log2(N+1)
具有N个节点的二叉树,当他为一棵完全二叉树时具有最小深度,深度为多少
1个回答
相关问题
-
一棵二叉树,共有23个度为2,假设根节点在第一层,二叉树的深度为多少?
-
.设一棵二叉树的深度为k,则该二叉树中最多有( )个结点.
-
证明具有n个结点的二叉树,其深度至少为[log2n]+1,
-
具有n个结点的完全二叉树的深度为log2n+1 证明过程是怎样的?
-
具有n个结点的二叉树,其深度至少为（㏒2n)+1,怎么证明?
-
一棵深度为n的满二叉树中共有几个结点
-
若一棵满二叉树上共有7个结点,则该二叉树的深度(高度)应为___________
-
设一棵完全二叉树具有100个结点,则此完全二叉树有几个度为2的结点?..
-
二叉树中,度为1的节点数与深度的关系
-
一颗二叉树共有25个节点,其中5个是子叶节点,深度为1的节点数是多少