二叉树的叶子节点与度为2的节点的关系

2019年1月27日 617次阅读来源: 算法小白

结论1:对于任意二叉树,其叶子节点的个数等于度为2的节点的个数+1

结论2:对于满二叉树,深度为k,其叶子节点的个数等于2^(k-1)
《二叉树的叶子节点与度为2的节点的关系》

    原文作者：算法小白
    原文地址: https://www.cnblogs.com/ttss/p/4148720.html
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。