地址 https://www.acwing.com/problem/content/description/43/ 题目描述请实现一个函数按照之字形顺序从上向下打印二叉树. 即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推. 样例 输入如下图所示二叉树[, , , , , null, null, null, null] / \ / \ 输出:[[], [, ], [, ]] 算法1在上一题的基础上 加上了一个左右打印标志 如果标志为真…

原创文章,转载请注明出处! 本题牛客网地址 博客文章索引地址 博客文章中代码的github地址 1.题目 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推. 例如: 输入二叉树 输出顺序 1 3 2 4 5 6 7 15 14 13 12 12 10 9 8 2.思路 本题使用两个栈作为辅助容器.打印某一层节点时,把下一层的子节点保存到栈内.如果当前打印的是奇数层,则先保存左子树节点再保存右子树节点到第…

// 面试题32(三):之字形打印二叉树 // 题目:请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺 // 序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印, // 其他行以此类推. #include <iostream> #include "BinaryTree.h" #include <stack> void Print(BinaryTreeNode* pRoot) { if (pRoot == nullptr) ret…

1. 题目描述 /** 请实现一个函数按照之字形打印二叉树, 即第一行按照从左到右的顺序打印, 第二层按照从右至左的顺序打印, 第三行按照从左到右的顺序打印, 其他行以此类推. */ 2. 双向队列 /*思路:利用Java中的LinkedList的底层实现是双向链表的特点. 1)可用做队列,实现树的层次遍历 2)可双向遍历,奇数层时从前向后遍历,偶数层时从后向前遍历 */ 3. 代码(双向链表+层次遍历) import java.util.*; public class Solution { p…

该题目来源于牛客网<剑指offer>专题. 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推. Go语言实现: type TreeNode struct { Val int Left *TreeNode Right *TreeNode } ​ func printTreeNode(root *TreeNode) [][]int { var result [][]int if root == nil {…

/* 题目: 分行按层自上向下呈之字形打印二叉树.第一行从左到右,第二行从右到左,第三行从左到右... */ /* 思路: 使用两个栈stack1和stack2. stack1存储从左向右打印的节点,stack2存储从右向左打印的节点. stack1中pop的节点,按照先插入左节点再插入右节点的顺序到stack2中. stack2与之相反. */ #include<iostream> #include<string.h> #include<algorithm> #inc…

题目 给定一个二叉树,返回其节点值的锯齿形层次遍历.(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行). 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回锯齿形层次遍历如下: [ [3], [20,9], [15,7] ] 考点 1.stack 双栈 2.tree 3.vector 思路 设置两个栈 , 分别用于存储不同层的子节点,存储的顺序和打印的顺序相反,所以用栈实现. 为什么用两个栈,不用一个栈,通过上…

Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and alternate between). For example:Given binary tree [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 retur…

[题目]请实现一个函数按照之字形打印二叉树, * 即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印, * 其他行以此类推. 未优化,不是最优解,博主用的是队列,我用的栈. 方法一:直接打印 package com.exe7.offer; import java.util.Stack; import org.junit.Test; /**方法一:直接打印 * [题目]请实现一个函数按照之字形打印二叉树, * 即第一行按照从左到右的顺序打印,第二层按照从右至…

package Tree; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; /** * 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推. * 思路: * 先按层次输出二叉树 * 判断奇数层和偶数层 * 反转arrayList */ public class Solution9 { publ…