二叉树一些小规律的总结

  • 二叉树总的节点数为n,空指针个数为n+1

  • 对任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则n= n+ 1。

原文地址:https://www.cnblogs.com/xiaochige/p/7745461.html