如何将二叉树的三种遍历方法改写为一个长尾词？
- 内容介绍
- 文章标签
- 相关推荐
本文共计1253个文字，预计阅读时间需要6分钟。
二叉树性质：
1.若规定根节点的层数为1，则任意非空二叉树的第i层上最多有2^(i-1)个节点。
2.若规定根节点的层数为1，则深度为h的二叉树的最大节点数是2^h - 1。
3.对任何一棵二叉树，其节点数N满足N=N0 + N1 + N2，其中N0是叶子节点的个数，N1是度为1的节点个数，N2是度为2的节点个数。
本文共计1253个文字，预计阅读时间需要6分钟。
二叉树性质：
1.若规定根节点的层数为1，则任意非空二叉树的第i层上最多有2^(i-1)个节点。
2.若规定根节点的层数为1，则深度为h的二叉树的最大节点数是2^h - 1。
3.对任何一棵二叉树，其节点数N满足N=N0 + N1 + N2，其中N0是叶子节点的个数，N1是度为1的节点个数，N2是度为2的节点个数。