高度为h的满二叉树(仅含根结点的二叉树高度为零)的结点最少是多少拜托了各位
1个回答
由于你说的是满二叉树,所以 总的结点为2的次方减1个 ;即高度为1的树有1个节点即根节点自己.高2则有3个.顺便说的叶子节点则有2的(n-1)节点.
求采纳
相关问题
根结点的层数为0,则高度为K的二叉树最少有多少个结点,最多有多少个结点
若一棵满二叉树上共有7个结点,则该二叉树的深度(高度)应为___________
设根结点层次为零,则高度为k的完全二叉树的最小结点数为?怎 么算?
具有65个结点的完全二叉树的高度
若一棵满二叉树有2047个结点,则该二叉树中叶结点的个数为().
设根结点的层次为0,高度为K的二叉树的最大节点数为
高度为5的二叉树至多有结点数多少个
一棵二叉树共有100个结点,其中度为2的结点为40个.假设根结点在第一层,那这二叉树深度为多少了?
二叉树结点计算问题设一棵满二叉树中,度为2的结点数为7,则二叉树的全部结点可能为多少?答案:9,14,15。这道题有好多
一个二叉树有10个度为1的结点7个度为2的结点则该二叉树的结点是多少个