题目:
给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。
例如:
给定二叉树: [3,9,20,null,null,15,7]
3
/ \
9 20
/ \
15 7
返回其层次遍历结果:
[
[3],
[9,20],
[15,7]
]
力扣链接:https://leetcode-cn.com/problems/binary-tree-level-order-traversal/
思路: 用深搜算法,先将根节点放到列表的第一维列表位置,在进行递归,先将左孩子的放到第二维列表的位置里,再将右孩子放到第二位列表的位置里,就这样一层一层的递归,并且用一个变量来记录左右孩子所在的层次
上代码:
class TreeNode:#树的结构
def __init__(self, x):
self.val = x
self.left = None
self.right = None
class Solution:
def levelOrder(self, root):
self.a = []
self.dfs(root)
return self.a
def dfs(self,root,i=1):#用i记录层次位置
if(root == None):
return
if(len(self.a)<i):#要是一个层次没有对应的维度的列表,就新建一个
self.a.append([])
self.a[i-1].append(root.val)
self.dfs(root.left,i+1)
self.dfs(root.right,i+1)