三比四比五

问题描述：具体描述见原题。简单来收就是验证给定二叉树是不是有效的二叉搜索树。 解题思路：DFS，递归判断每个节点与子节点是否符合二叉搜索树要求。具体过程见代码。 具体代码： 补充说明：无。

题目描述：具体描述见原题，简单来说就是判断有向加权图内给定节点到任何节点是否连通，如果不连通，返回-1。如果连通，返回到所有权重值中最大值。 解题思路：BFS+DP。用一维数组记录从出发点到各个节点最

题目描述：具体描述见原题。简单来说就是检验给定二叉树是否为完全二叉树。 集解题思路：根据完全二叉树性质可得(完全二叉树简介)，若将完全二叉树存储在数组中，除最后一个节点为null外，中间不会出现nul

题目描述：具体描述见原题，简单来说就是求每层最左和最右之间节点的距离，并返回这些距离值中的最大值。 解题思路：还是利用BFS，遍历每一层节点，计算每层最左边节点和最右边节点位置差值，动态更新差值。由于

题目描述：具体描述见原题。简单来说就是记录二叉树每层节点中最大的节点值，并返回。 解题思路：同样利用BFS，在遍历过程中分别记录每层中最大节点值，大体思路同leetcode-513，具体过程见代码。

题目描述：具体描述见原题，简单来说就是找到二叉树最后一层最左边节点。 解题思路：这道题可以用BFS，也可以用DFS，但是我现在在看BFS相关的题目，所以用BFS解题。如果想偷懒，那么这道题还是可以用l

题目描述：具体描述见原题。简单来说就是返回二叉树每层最右侧节点。 解题思路：大体思路同leetcode-102。唯一不同之处是102需要记录每层所有节点，本题只需要记录每层最后一个节点，可以先记录每层

题目描述：具体描述见原题。简单来说就是倒序输出二叉树层次序遍历结果。 解题思路：层次序遍历二叉树有两种解法，广度优先遍历(BFS)，深度优先遍历(DFS)，为了突出层次，所以选择BFS，BFS更能直观

题目描述：具体描述见原题。简单来说就是层次序遍历二叉树。 解题思路：层次序遍历二叉树有两种解法，广度优先遍历(BFS)，深度优先遍历(DFS)，为了突出层次，所以选择BFS，BFS更能直观体现遍历过程