Bootstrap

代码随想录算法训练营Day17|| 二叉树part05

654.最大二叉树:和昨天后序中序构造二叉树异曲同工,今天尝试了用操作索引来简化代码的写法,第一次果然写出很多问题。主要问题还是在于递归左右指针时的左右区间有些模糊。自己把易错点写在代码注释里了。

617.合并二叉树:久违的简单题,处理两棵树的终止条件,可以顺便复习对称二叉树那题。

700.二叉搜索树中的搜索:递归和迭代都很简单!

98.验证二叉搜索树:初看觉得简单,自己写的依托。 代码误区,我之谓也。。 陷阱在于要保证右子树所有节点的值都要大于根节点,而不是单纯右孩子。 暴力解法是用中序遍历一遍二叉树,判断数组是否递增。 优化后的解法其实就是变换后的双指针,每遍历一个二叉树节点,判断他的值要大于前一个节点的值。 

注意涉及到二叉搜索树,要想到中序遍历。

;