摘要: 递归 思路: 递归判断根节点,左子树,右子树是否相同。 代码: # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # se 阅读全文
posted @ 2020-06-24 11:39 nil_f 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 中序遍历排序 思路: ①按中序遍历树 ②确定交换的元素x,y ③再次遍历树,改变对应节点的值 代码: # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right 阅读全文
posted @ 2020-06-24 11:29 nil_f 阅读(147) 评论(0) 推荐(0) 编辑