2015年7月25日
树常见的算法操作
摘要： 树是数据结构中很重要的一部分，也是各大公司面试常考部分。继树的各种遍历算法之后，今天又整理一下树的常见算法操作。本文包括:1.求节点的最近公共祖先2.树的序列化与反序列化3.已知先序遍历和中序遍历构造二叉树4.已知中序遍历和后序遍历构造二叉树1.求节点最近的公共祖先此题不同的要求有不同的解法如果已知... 阅读全文
posted @ 2015-07-25 21:55 yfsmooth 阅读(5035) 评论(0) 推荐(1) 编辑