随笔分类 -  算法

剑指Offer_33_二叉搜索树的后续遍历序列
摘要：题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树： 5 / \ 2 6 / \ 1 3 示例 1： 输入: [1,6,3,2,5] 输出: false 示例 2： 输 阅读全文
posted @ 2021-10-08 09:34 codedogzlc 阅读(37) 评论(0) 推荐(0)
剑指Offer_07_重建二叉树
摘要：题目描述 输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 示例 1: Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] Output: [3,9,20,nu 阅读全文
posted @ 2021-10-07 15:53 codedogzlc 阅读(28) 评论(0) 推荐(0)