代码随想录算法训练营第二十天 654.最大二叉树 617.合并二叉树 700.二叉搜索树中的搜索 98.验证二叉搜索树

70 阅读1分钟

654.最大二叉树

image.png

我的答案

image.png

我的思路

设置好左右数组的边界

image.png

这里只要是不是0以上的数就行

image.png

617.合并二叉树

image.png

我的答案

image.png

我的思路

主体是root1

700.二叉搜索树中的搜索

image.png

我的答案

递归法

image.png

迭代法

image.png

98.验证二叉搜索树

image.png

我的答案

image.png

我的思路

www.bilibili.com/video/BV18P…

pre是记录上一个节点,假如1还有节点,pre记录的就是1的子节点,因为第一轮是不进入if (pre !== null && pre.val >= root.val)判断的

整体是中序遍历,从上到下是左中右

image.png