Leetcode 二叉树相关问题总结
1. 二叉树的递归写法和非递归写法
递归写法比较简单,非递归写法三种遍历不太一样比较难记,但是可以采用染色法来统一较好记。
前序(leetcode 144)根左右
递归:
中序和后序类似写法,调整一下顺序即可。
# Definition for a binary tree node.
# class TreeNode(object):
# def __init__(self, x):
# self.val = x
# self.left = None
#
原创
2020-11-07 18:30:41 ·
206 阅读 ·
1 评论