第十四天(树)

今天完成题目:1676,1632,1601,226,938,617 1676:最小高度树

• 取中数作为根,而后递归左右子树

1632:二叉树的深度

• 若无根,返回0

• 若无左右子树,返回1

• 有左无右,返回左子树的深度+1

• 有右无左,返回右子树的深度+1

• 有左有右,返回左和右子树的深度的较大值+1

1601,226:树的翻转

• 递归交换左右子树

938:二叉搜索树的范围和

• 若在[L,R]间,返回左右子树的范围和+根的值

• 若大于R,返回左子树的范围和

• 若小于L,返回右子树的范围和

• 因为二叉搜索树的特性就是左小右大

617:合并二叉树

• 同时递归遍历两颗二叉树的左右子树,并将结点的值加起来