二叉树结点总数计算 看到书上一句话写的是,深度为m的二叉树总计最多有2^(m-1)个结点,最少有m个结点.我觉得总计结点是每一层的结点数加起来,比如深度为四的满二叉树,一共有15个结点.但书上说的2^m-1好像是第m层最多的结点 数,即便它
问题描述：
二叉树结点总数计算 看到书上一句话写的是,深度为m的二叉树总计最多有2^(m-1)个结点,最少有m个结点.我觉得总计结点是每一层的结点数加起来,比如深度为四的满二叉树,一共有15个结点.但书上说的2^m-1好像是第m层最多的结点 数,即便它的意思是算第m层最多的结点,那最少的结点也应该是1啊?总之不理解,求大神指导
答
最多：1+2+2^2+2^3+……+2^(m-1)=2^m-1个;
最少：m个
单论第m层,最多2^(m-1),最少一个.