https://blog.csdn.net/qq_33243189/article/details/80222629 二叉树三种遍历方式: 前序顺序:根,同级先左后右 中序顺序:先左后根最后右 后序顺序:先左后右最后根
前序的根节点是第一个 中序的根节点在中间,左边是左叶子的所有子节点,右边是右叶子的所有子节点 后序的根节点是最后一个