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

本文介绍了一种特殊的二叉树遍历方法——之字形打印。此方法按照从左到右或从右到左的顺序交替打印二叉树的每一层节点,并提供了一个Python实现示例。
# 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,
# 第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。
# -*- coding:utf-8 -*-
class TreeNode:
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None
class Solution:
    def Print(self, pRoot):
        head = pRoot
        if head == None:
            return []
        node_list = [head]
        vals = []
        rotation = False #控制变量反转
        while node_list != []:
            vals_i = [i.val for i in node_list] #储存当前行节点
            if rotation:
                vals_i.reverse()
            rotation = not rotation
            # 寻找下一行节点
            vals.append(vals_i)
            tmp_nodes = []
            for node in node_list:
                if node.left != None:
                    tmp_nodes.append(node.left)
                if node.right != None:
                    tmp_nodes.append(node.right)
            node_list = tmp_nodes[:]
        return vals
S = Solution()
a1 = TreeNode(10)
a2 = TreeNode(5)
a3 = TreeNode(12)
a4 = TreeNode(4)
a5 = TreeNode(7)
a1.left = a2
a1.right = a3
a3.left = a4
a3.right = a5
S.Print(a1)

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值