二叉树的三种遍历方法有哪些？

本文共计1255个文字，预计阅读时间需要6分钟。

二叉树的性质：

1.若规定根节点的层数为1，则任意非空二叉树的第i层上最多有2^(i-1)个节点。

2.若规定根节点的层数为1，则深度为h的二叉树的最大节点数是2^(h-1) + 1。

3.对任何一棵二叉树，其节点数N满足N=N0 + N1 + N2，其中N0是叶子节点数，N1是度为1的节点数，N2是度为2的节点数。