编程笔试(解析及代码实现)：按之形顺序打印二叉树。请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推

meta_2021

于 2021-09-20 10:30:04 发布

阅读量743

点赞数 1

CC 4.0 BY-SA版权

分类专栏：笔试面试题集文章标签：数据结构算法

本文链接：https://blog.csdn.net/qq_43524554/article/details/120388605

笔试面试题集专栏收录该内容

69 篇文章 ¥39.90 ¥99.00

订阅专栏

本文介绍如何实现一个函数，以之字形顺序打印二叉树。第一行从左到右，第二行从右到左，第三行再从左到右，以此类推。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

编程笔试(解析及代码实现)：按之形顺序打印二叉树。请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推

题目描述

代码实现

题目描述

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

代码实现


# -*- coding:utf-8 -*-
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
# 算法思想类似于树层序遍历。先定义一个结果队列result=[]，存储最终序列结果。定义一个方向direction=0，表示从左到右打印
# 接着定义一个end_node，表示第i层的最后一个结点。
# 开始遍历第i层，第i层遍历结束，将第i层遍历的结果存储到line_val队列中
# 当direction=0时，把line_val值添加到result中；当direction=1时，把line_val值从右到左添加到result中
# d

了解本专栏