Jim_Young1024的博客

验证对称二叉树 题目 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 原题链接：力扣：对称二叉树 解法 思...

文章目录验证二叉搜索树什么是二叉搜索树通俗的说如何验证二叉搜索树很容易想到的一个错误做法方法1.1 中序遍历（递归）原理优化方法1.2 中序遍历（非递归）方法2 一个巧妙的解法写在最后 验证二叉搜索树 什么是二叉搜索树 二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的...