2022年7月12日
剑指 Offer 33. 二叉搜索树的后序遍历序列
摘要： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树： 5 / \ 2 6 / \ 1 3示例 1：输入: [1,6,3,2,5]输出: false示例 2：输入: [1,3,2, 阅读全文
posted @ 2022-07-12 21:19 WTSRUVF 阅读(23) 评论(0) 推荐(0)
剑指 Offer 32 - II. 从上到下打印二叉树 II
摘要： 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。 例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]] 提示： 节点总数 <= 1000 dfs即可 b 阅读全文
posted @ 2022-07-12 19:30 WTSRUVF 阅读(25) 评论(0) 推荐(0)