题目描述： 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 分析： 我们都知道二叉树的层次遍历用的是队列。 但是这个的子树的结点是先进后出的，所以我们使用栈更加方便。 而且为了方便，我用了两个栈，因为不 ...
分类：
其他好文 时间：
2017-11-03 13:05:30
阅读次数：
169
题目描述： 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 分析： 二叉树的层次遍历，利用队列。 代码： ...
分类：
其他好文 时间：
2017-11-03 13:00:37
阅读次数：
125
#include #include #include #define size 100 #define resize 10 typedef struct Bitnode{ //定义结点 char data; struct Bitnode *lchild,*rchild; }Bitnode,*Bitr... ...
分类：
其他好文 时间：
2017-11-02 13:10:37
阅读次数：
275
题目描述： 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 分析： 层次遍历，利用队列的性质，先进先出。 先将根结点的指针入队。 如果队列不为空，那么打印队列第一个指针指向的值，如果左子树不为NULL，那么将左子树的指针入队；如果右子树不为NULL，那么将右子树的指针入队。 重复上一步骤，知 ...
分类：
其他好文 时间：
2017-10-29 12:43:26
阅读次数：
102
/* * 二叉树的层次遍历 * 1.首先将根节点放入队列中。 2.当队列为非空时，循环执行步骤3到步骤5，否则执行6； 3.出队列取得一个结点，访问该结点； 4.若该结点的左子树为非空，则将该结点的左子树入队列； 5.若该结点的右子树为非空，则将该结点的右子树入队列； 6.结... ...
分类：
其他好文 时间：
2017-10-29 12:43:09
阅读次数：
108
在LeetCode上做题时，有很多二叉树相关题目的测试数据是用列表给出的，提交的时候有时会出现一些数据通不过，这就需要在本地调试，因此需要使用列表来构建二叉树，方便自己调试。LeetCode上二叉树结点的定义如下： 使用列表构建二叉树，以及二叉树的层次遍历，先序遍历，中序遍历，后序遍历的代码如下所示 ...
分类：
编程语言 时间：
2017-10-24 19:46:57
阅读次数：
319
本题是一个二叉树问题——Perfect Binary Tree。 一个完美二叉树（PBT）的深度为D，从根结点开始，按层次遍历顺序编号为1,2,...,2D-1。 有若干个球，依次由根结点落下。当一个球落在非叶结点上时，将向左子树或右子树落下。这个方向由每一个结点的flag控制（其中，flag是一个 ...
分类：
其他好文 时间：
2017-10-23 01:14:18
阅读次数：
153
一、题目 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 二、思路 二叉树的层次遍历，可以借助队列实现。具体思路详见注释。 三、代码 import java.util.ArrayList; import java.util.LinkedList; /** public class TreeN ...
分类：
其他好文 时间：
2017-10-06 19:34:43
阅读次数：
147
Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9 to 4 / \ 7 2 / \ / \ 9 6 3 1 翻转二叉树，本题属于容易题题目容易理解，可以通过层次遍历方法进行反转，类似【637. Average of Levels in Binary Tr ...
分类：
其他好文 时间：
2017-09-26 21:03:14
阅读次数：
198
题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 思路：层次遍历，使用queue，压入根节点，然后看左右子树，只要不为空就继续压进去。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *righ ...
分类：
其他好文 时间：
2017-09-03 15:35:03
阅读次数：
117
