二叉树

直入主题

遍历顺序

先序遍历（先根）是先遍历当前节点，再遍历左子树，最后遍历右子树。

中序遍历（中根）是先遍历左子树，再遍历当前节点，最后遍历右子树。

后序遍历（后根）是先遍历左子树，再遍历右子树，最后遍历当前节点。