手机版
你好,游客 登录 注册
背景:
阅读新闻

按之字形顺序打印二叉树(二叉树的层次遍历)

[日期:2017-01-28] 来源:Linux社区  作者:you_are_my_dream [字体: ]

题目描述

请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。

和把二叉树打印成多行(问题:链接)类似,都是对二叉树的层次遍历,只不过这个题要求正序逆序交叉输出

# -*- coding:utf-8 -*-
# class TreeNode:
#    def __init__(self, x):
#        self.val = x
#        self.left = None
#        self.right = None
class Solution:
    def Print(self, pRoot):
        # write code here
        if not pRoot:
         return []

        flag = True
        result = []

        p = [pRoot]
        while p:
         res = []
         node = []

         for n in p:
          if n.left:
           node.append(n.left)
          if n.right:
           node.append(n.right)
          res.append(n.val)

         if flag == False:
          result.append(res[::-1])
          flag = True
         else:
          result.append(res)
          flag = False
         p = node

        return result

求二叉树中两个节点的最远距离 http://www.linuxidc.com/Linux/2016-08/134049.htm

根据二叉树的前序数组和中序序遍历数组生成二叉树 http://www.linuxidc.com/Linux/2016-09/135514.htm

判断一个二叉树是否是平衡二叉树 http://www.linuxidc.com/Linux/2016-07/132842.htm

轻松搞定面试中的二叉树题目 http://www.linuxidc.com/linux/2014-07/104857.htm

二叉树的先序、中序、后序遍历 http://www.linuxidc.com/Linux/2016-06/132504.htm

本文永久更新链接地址http://www.linuxidc.com/Linux/2017-01/140041.htm

linux
相关资讯       二叉树 
本文评论   查看全部评论 (0)
表情: 表情 姓名: 字数

       

评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事或刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款