随笔分类 -  二叉树

摘要：简单易忘~~~ 已知先序中序求后序: 已知中序后序求先序： 阅读全文

摘要：闲着整理出来。 阅读全文

摘要：转载自：http://www.cnblogs.com/zhuyf87/archive/2012/11/04/2753950.html树、森林和二叉树的转换树转换为二叉树（1）加线。在所有兄弟结点之间加一条连线。（2）去线。树中的每个结点，只保留它与第一个孩子结点的连线，删除它与其它孩子结点之间的连线... 阅读全文

摘要：首先。先序遍历是先访问根节点。然后左节点 然后右节点。从根节点开始 直到它的子节点没有左节点才开始回溯访问上一个节点的右节点。同理。中序遍历先访问左节点然后是父节点然后是右节点。从根节点开始 直到它的孩子节点没有左节点才开始回溯访问该节点然后是它的父节点然后是它的兄弟右节点。也就是说 每次访问一个节... 阅读全文