摘要: 剑指 Offer 33. 二叉搜索树的后序遍历序列 地址:剑指 Offer 33. 二叉搜索树的后序遍历序列 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树: 5 / 2 6 阅读全文
posted @ 2021-01-07 19:39 ganshuoos 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 32 - III. 从上到下打印二叉树 III 地址:剑指 Offer 32 - III. 从上到下打印二叉树 III 请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。 例如: 给 阅读全文
posted @ 2021-01-07 18:47 ganshuoos 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 32 - II. 从上到下打印二叉树 II 地址:剑指 Offer 32 - II. 从上到下打印二叉树 II 从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / 9 20 / 阅读全文
posted @ 2021-01-07 18:42 ganshuoos 阅读(39) 评论(0) 推荐(0) 编辑