二叉树的基本内容和遍历

二叉树的性质和特殊二叉树

重要性质：

1. 一个二叉树第i层的最大结点数为：2^（i-1）
2. 深度为k的二叉树有最大结点总数为：2^k-1
3. 对任何非空的二叉树，若n0表示叶结点个数，n2表示度为2的非叶结点个数，那么满足n0=n2+1

链式存储：

二叉树的遍历

先序遍历

中序遍历

后序遍历

对遍历的总结：
所谓的先序，中序，后序都是针对根节点来讲，跟着步骤一步一步分析来就好

最后是我们可以通过先序，中序或中序，后序来确定一个树的结构，例：

此类题目，我们一般通过先序或后序确定根节点，然后通过根节点回头来看中序遍历确定左右子树

1. 首先，通过后序遍历可以确定A为根节点，然后看中序遍历，确定FDBE为左子树，CG为右子树
2. 然后再看后序遍历，确定C为右子树的根节点，然后看中序，可以看出G为右边的结点
3. 后过头再看后序遍历，得到B为左子树的根节点，然后看中序，FD为左子树，E为右子树
4. 再看后序遍历D为左子树的根节点，然后看中序，F为左边的结点

综上我们可以画出该二叉树的结构，再去分析它的前序遍历即可