• Home
  • 写文
  • 关于
    • jlweb Blog photo

      jlweb Blog

      occupied with moon theme of jelly

    • 详情
    • Github
    • Steam
  • 文章
    • 所有文章
    • 所有标签
  • 项目
  • 主站
search clear

二叉树性质总结

10 Dec 2023

阅读时长 ~1 分钟

编辑

(二叉树可以看成特殊的无向图,因此更多性质部分看图总结)

1.叶子结点数=度为2的结点数+1 这么理解,叶子默认1个,每多一个度2的节点,实际上就是路线分支了,而每条路线都仅有1个叶子,也就是每次创造了一个新叶子; n0 = n2 +1;



🥁-Algorithm Share Tweet +1