654 最大二叉树
凡是构造二叉树类,都用前序。终止条件是:数组长度为1,说明已到叶子节点。
617 合并二叉树
if not root1: return root2和if not root2: return root1很妙,就涵盖了3种情况了
700 二叉搜索树
BST的特点是根节点的值比左边大,比右边小
98 验证二叉搜索树
if self.maxVal < root.val很牛的思路,这样左边能找到最大值,右边能找到最小值。
654 最大二叉树
凡是构造二叉树类,都用前序。终止条件是:数组长度为1,说明已到叶子节点。
617 合并二叉树
if not root1: return root2和if not root2: return root1很妙,就涵盖了3种情况了
700 二叉搜索树
BST的特点是根节点的值比左边大,比右边小
98 验证二叉搜索树
if self.maxVal < root.val很牛的思路,这样左边能找到最大值,右边能找到最小值。