《剑指offer》24题:
Tips:如果面试题是要求处理一棵二叉树的遍历序列,我们可以先找到二叉树的根节点,再基于根节点把二叉树的遍历序列分成两半,再递归地进行。
此题每次拆分的时候根据二叉搜索树的特性知道左子树的所有节点都比较小,右子树的所有节点都比较大,然后递归的进行,都没有错就是。
《剑指offer》24题:
Tips:如果面试题是要求处理一棵二叉树的遍历序列,我们可以先找到二叉树的根节点,再基于根节点把二叉树的遍历序列分成两半,再递归地进行。
此题每次拆分的时候根据二叉搜索树的特性知道左子树的所有节点都比较小,右子树的所有节点都比较大,然后递归的进行,都没有错就是。