二叉树结点总数计算看到书上一句话写的是,深度为m的二叉树总计最多有2^(m-1)个结点,最少有m个结点.我觉得总计结点是每一层的_数学解答

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

人气：318 ℃　时间：2020-09-12 07:24:03

解答

最多：1+2+2^2+2^3+……+2^(m-1)=2^m-1个;
最少：m个
单论第m层,最多2^(m-1),最少一个.