二叉树是树的简化版,除根节点之外的所有节点都有一个父节点,任意节点都可以最多有一个左子节点和右子节点. 二叉树的遍历是非常重要的算法,主要分为深度优先遍历和广度优先遍历. 其中深度优先遍历按照访问根节点和左右子节点的访问顺序,分为先根遍历(preorder),中根遍历(inorder)和后根遍历(postorder). 顾名思义,先根遍历的访问原则是先访问根节点,然后左子节点,右子节点: 中根遍历的访问原则是先左子节点,然后根节点,最后右子节点: 后根遍历的访问原则是先左子节点,然后右子节点,最