From 7bf08e13586b38a14879d1c10668b29ee3145318 Mon Sep 17 00:00:00 2001 From: borninfreedom Date: Sat, 5 Jun 2021 15:28:13 +0800 Subject: [PATCH] add python codes of binary tree's level order --- problems/0102.二叉树的层序遍历.md | 34 +++++++++++++++++++++++ 1 file changed, 34 insertions(+) diff --git a/problems/0102.二叉树的层序遍历.md b/problems/0102.二叉树的层序遍历.md index 51bd8510..bfb78a43 100644 --- a/problems/0102.二叉树的层序遍历.md +++ b/problems/0102.二叉树的层序遍历.md @@ -80,6 +80,40 @@ public: } }; ``` +python代码: + +```python +# Definition for a binary tree node. +# class TreeNode: +# def __init__(self, val=0, left=None, right=None): +# self.val = val +# self.left = left +# self.right = right +class Solution: + def levelOrder(self, root: TreeNode) -> List[List[int]]: + if not root: + return [] + + quene = [root] + out_list = [] + + while quene: + in_list = [] + for i in range(len(quene)): + node = quene.pop(0) + in_list.append(node.val) + if node.left: + quene.append(node.left) + if node.right: + quene.append(node.right) + + out_list.append(in_list) + + return out_list +``` + + + javascript代码: ```javascript