最大为N（每个节点就只有一棵子树的时候）,最小是完全二叉树的时候,当然也有其他情况可以满足,最小为log2N,其他情况的都是在这两种之间,不大于最大不小于最小
有N个节点的二叉树,其高度为多少?
1个回答
相关问题
-
二叉树有n个度为2的节点,该二叉树中叶子结点个数为多少
-
已知完全二叉树的第5层有3个节点 根节点为第1层 其节点数是多少
-
具有N个节点的二叉树,当他为一棵完全二叉树时具有最小深度,深度为多少
-
已知二叉树有50个叶子节点,则该二叉树的家点数至少为多少?最多为多少
-
怎样推算出具有n个节点的完全二叉树的高度为[LOGn]+1,特别是推算过程~
-
节点和叶子节点有什么不同?一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有__节点.
-
二叉树,度为1的节点数为n1,度为二的节点数为n2,则叶子树m为?
-
一颗二叉树有十个节点则至多有几个节点有2个子节点
-
一棵二叉树,共有23个度为2,假设根节点在第一层,二叉树的深度为多少?
-
对一棵满二叉树,m个树叶,k个分枝节点,n个节点.则：（ ）