二叉树的常见算法

1.二叉树的遍历算法 二叉树的遍历主要分为三种：先序遍历，中序遍历和后序遍历。还有一种就是按照层次遍历。 按照惯例，左孩子优先于右孩子，那么：node 先序遍历指的就是先访问本节点，再访问该节点的左孩子和右孩子； 中序遍历指的就是：先访问左孩子，再访问本节点，最后访问右孩子； 后序遍历指的就是：先访问左右孩子，最后访问本节点。 层次遍历：按照树的每一层(高度)进行遍历。 树的节点的数据结构常声明为

>>阅读原文<<