刷刷题
de不过bug
这个作者很懒,什么都没留下…
展开
-
二叉搜索树的后序遍历
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树: 5 / \ 2 6 / \ 1 3 示例 1: 输入: [1,6,3,2,5] 输出: false 示例 2: 输入: [1,3,2,6,5] 输出: true ...原创 2020-03-21 11:25:35 · 84 阅读 · 0 评论 -
打印二叉树
剑指offer第32题,打印二叉树,一共三小问 1.从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回: [3,9,20,15,7] 其实看到这个问题的时候,就明白这是个广度优先遍历的问题,二叉树这种...原创 2020-03-20 16:45:21 · 199 阅读 · 0 评论