二叉树

先序。中序。后序。中序，左中右、后序，左右中。

中序

序列化，反序列化。序列化就是二叉树变成字符串的过程。有前序，中序，后序，按层序搜索二叉树，列化。

二叉树

判断一个二叉树是不是平衡二叉树

满二叉树，都是满的，包括最后一层

完全二叉树，是满二叉树。如果最后一层不满，缺少的节点只集中在右边，就是完全二叉树、

中序遍历中，后继节点（后一个）和前驱节点（前一个）

对搜索二叉树进行中序遍历，节点值一直升序。有两个节点值调换了顺序，怎么找这两个错误节点。，第一个错误节点是第一次错误降序时较大的节点，第二个错误节点是最后一次降序时较小的节点。

给定二叉树的头结点head，求最大的搜索子树。返回四个信息用全局变量更新的方式或者是返回长度为四的数组