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

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

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

posted on 2014-12-06 20:20 你好中国阅读(4610) 评论(1) 编辑收藏举报

刷新页面返回顶部