算法（二）：树，以及变形

二叉树 从二叉树说起， 先序遍历：先访问根，先序遍历左子树，先序遍历右子树 中序遍历：中序遍历左子树，访问根，中序遍历右子树 后序遍历：后序遍历左子树，后序遍历右子树，访问根 即，X序遍历，指的是相对根而言。 由遍历构造二叉树： 选择两个遍历方法，其中一个为中序遍历，另一个为其他遍历（先序或者后续或者层次），均可以复现原二叉树。 线索二叉树 二叉树线索化规定： 若无左子树，令节点的左指针指向其前驱

>>阅读原文<<