chandelierds的博客

思路： 按照规律，即为二叉树中序遍历的逆序，从右子树开始，一次把所有的节点累加，加到当前节点 class Solution(object): def convertBST(self, root): self.num = 0 if not root: return None def DFS(root): ...

思路 其实就是求每个节点左右子树高度和的最大值 可以结合树的深度的递归求法，在递归的同时记录每个节点高度和的最大值 class Solution(object): def __init__(self): self.depth_max = 0 def diameterOfBinaryTree(self, root): if not root: ...

思路 递归，以树1作为基准，如果两棵树的当前节点都存在，那么把树2的该节点加到数1，再递归的对树1、树2的左子树和右子树进行操作，并分别置为树1的左右子树；如果有一个树的当前节点不存在，则返回另一棵树的对应节点。 class Solution(object): def mergeTrees(self, t1, t2): """ :type t1: Tree...