2014年5月13日
【面试题024】二叉搜索树的后序遍历序列
摘要： 【面试题024】二叉搜索树的后序遍历序列解决树的问题就是分析，怎么把树的结构一点一点变小，变成子树，问题的域一直在变小，然后怎么递归的解决这个子问题，递归这个子问题的返回条件是什么。先找到二叉树的根结点，再基于根结点把整棵树的遍历序列拆分成左子树对应的子序列和右子树对应的子序列，接下来再递归的处理这... 阅读全文
posted @ 2014-05-13 16:20 z陵 阅读(804) 评论(0) 推荐(2)