作业帮 > 数学 > 作业

高度为h的满二叉树(仅含根结点的二叉树高度为零)的结点最少是多少拜托了各位

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/03 03:30:27
高度为h的满二叉树(仅含根结点的二叉树高度为零)的结点最少是多少拜托了各位
由于你说的是满二叉树,所以 总的结点为2的次方减1个 ;即高度为1的树有1个节点即根节点自己.高2则有3个.顺便说的叶子节点则有2的(n-1)节点.
求采纳