zoukankan      html  css  js  c++  java
  • [leetcode]Binary Tree Level Order Traversal @ Python

    原题地址:http://oj.leetcode.com/problems/binary-tree-level-order-traversal/

    题意:二叉树的层序遍历的实现。

    解题思路:二叉树的层序遍历可以用bfs或者dfs来实现。这里使用的dfs实现,代码比较简洁。实际上,二叉树的先序遍历就是dfs实现。

           比如一棵树如下:

                    1

                   /   

                   2       3

                  /        /  

                 4     5  6    7

            二叉树的先序遍历为{1,2,4,5,3,6,7},可以看到这个遍历顺序实际上就是dfs。在这个遍历中,我们可以用一个level来记录节点的高度,根节点高度为0。

    代码:

    # Definition for a  binary tree node
    # class TreeNode:
    #     def __init__(self, x):
    #         self.val = x
    #         self.left = None
    #         self.right = None
    
    class Solution:
        # @param root, a tree node
        # @return a list of lists of integers
        def preorder(self, root, level, res):
            if root:
                if len(res) < level+1: res.append([])
                res[level].append(root.val)
                self.preorder(root.left, level+1, res)
                self.preorder(root.right, level+1, res)
        def levelOrder(self, root):
            res=[]
            self.preorder(root, 0, res)
            return res
  • 相关阅读:
    sql 生成随机数 以及不重复随机数
    值提供器 AND 模型绑定器
    web项目在iis配置好后不能正确访问问题集锦,以及IIS常规设置
    js
    性能优化
    MVC3;0问题与知识点
    EntityFramework
    MSSQL2008 临时总结文档2014
    py--使用__slots__
    py--使用@property
  • 原文地址:https://www.cnblogs.com/zuoyuan/p/3722004.html
Copyright © 2011-2022 走看看