摘要：
描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。（ps：我们约定空树不是二叉搜索树） 示例1 输入： [4,8,6,12,16,14,10] 返回值： true 解题思路：二叉搜索树是指它的左子树 阅读全文
posted @ 2021-08-20 19:29
好的好的，
阅读(59)
评论(0)
推荐(0)
摘要：
描述 给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）例如：给定的二叉树是{1,2,3,#,#,4,5}该二叉树之字形层序遍历的结果是 [ [1], [3,2], [4,5] ] 示例1 输入： {1,2,3,#,#,4,5} 返回值： [[1],[3, 阅读全文
posted @ 2021-08-20 18:12
好的好的，
阅读(58)
评论(0)
推荐(0)
摘要：
描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 示例1 输入： {5,4,#,3,#,2,#,1} 返回值： [5,4,3,2,1] 解题思路：这道题的思路是BFS，广度搜索算法，利用队列顺序存储每个节点的左孩子和右孩子，在扫到左孩子和右孩子的时候，依旧会按照顺序存储它们的孩子，就可以 阅读全文
posted @ 2021-08-20 16:32
好的好的，
阅读(40)
评论(0)
推荐(0)
摘要：
描述 请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 示例1 输入： {8,6,6,5,7,7,5} 返回值： true 示例2 输入： {8,6,9,5,7,7,5} 返回值： false 思路解析：我的思路是判断这棵树是不是对称树， 阅读全文
posted @ 2021-08-20 16:06
好的好的，
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号