作业帮 > 数学 > 作业

一棵二叉树第六层(根结点为第一层)的结点数最多为___________个.这个怎么算的?

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/07/10 21:27:26
一棵二叉树第六层(根结点为第一层)的结点数最多为___________个.这个怎么算的?
一棵二叉树第六层(根结点为第一层)的结点数最多为___________个.这个怎么算的?
32个
2的5次方
二叉树,每个结点最多连2个子结点,自己在纸上画画也可以看得出来,第一层1个根节点,第二层2个,每个都往下连2个,第三层就是4个……第n层最多就是2^(n-1)个