摘要：# 一：术语、定义、特点 1、树 树是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。 树结构中的术语 节点的度：节点拥有的子树的数目； 叶子节点：度为0的节点； 分支结点：度不为0的节点； 树的度：树中节点的最大的度； 层次：根结点的层次为1，其余节点的层次等于该结点的双亲 阅读全文

摘要：class Solution(object): def isBalanced(self, root): """ :type root: TreeNode :rtype: bool """ if not root: return True # 左、右子树深度 heightLeft = self.tre 阅读全文

摘要：思路：递归。 终止条件是两个节点都为空,return True； 或者两个节点中有一个为空,return False； 或者两个节点的值不相等,return False； class Solution(object): def isSymmetric(self, root): """ :type r 阅读全文

摘要：class Solution(object): def isSameTree(self, p, q): """ :type p: TreeNode :type q: TreeNode :rtype: bool """ # 根节点值不同，树不同 if p.val != q.val: return Fa 阅读全文