一棵二叉树第六层(根结点为第一层)的结点数最多为___________个.这个怎么算的?
问题描述:
一棵二叉树第六层(根结点为第一层)的结点数最多为___________个.这个怎么算的?
答
32个
2的5次方
二叉树,每个结点最多连2个子结点,自己在纸上画画也可以看得出来,第一层1个根节点,第二层2个,每个都往下连2个,第三层就是4个……第n层最多就是2^(n-1)个