2019年12月6日

二叉树的遍历

摘要： 1 递归遍历 写法类似于回溯,前序 中序 后序遍历的套路一样,只是保存元素的位置不同.层序遍历的关键是要添加level参数,用于记录节点所在的层数. class TreeNode: def __init__(self, x): self.val = x self.left = None self.r 阅读全文

posted @ 2019-12-06 15:43 吃我一枪 阅读(218) 评论(0) 推荐(0) 编辑

导航