二叉树的最大节点数,就是满二叉树的节点数,需要把根节点层次转换为1,那么高度就是K+1
所以最大节点数是2^(K+1)-1 （满二叉树的结点总数公式）
设根结点的层次为0,高度为K的二叉树的最大节点数为
1个回答
相关问题
-
设根结点层次为零,则高度为k的完全二叉树的最小结点数为?怎 么算?
-
根结点的层数为0,则高度为K的二叉树最少有多少个结点,最多有多少个结点
-
二叉树根结点的层次是什么意思?有个题为 设二叉树根结点的层次为0,对含有100个结点的二叉树,可能的最大树身和最小树身分
-
高度为h的满二叉树(仅含根结点的二叉树高度为零)的结点最少是多少拜托了各位
-
二叉树有n个度为2的节点,该二叉树中叶子结点个数为多少
-
.设一棵二叉树的深度为k,则该二叉树中最多有( )个结点.
-
节点和叶子节点有什么不同?一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有__节点.
-
某二叉树有5个度为2的结点,则该二叉树中的叶子节点数是——
-
某二叉树中有5个度为2的结点,3个度为1的节点,则该二叉树中的叶子结点为?
-
谁能帮忙做下这到数据结构的题?设只包含根结点的二叉树深度为1,则深度为k的二叉树的结点总数最少为（）