层序遍历：用一个队列保存当前结点的左右孩子以实现层序遍历，因为先访问的结点，其左右孩子结点也要先访问 ...
分类：
其他好文 时间：
2017-11-12 15:34:56
阅读次数：
165
二叉树的前序、中序、后序遍历方式，递归与非递归。（层序遍历的方式已经在之前的博客中写过） 递归方式比较简单。 前序遍历： ...
分类：
其他好文 时间：
2017-10-23 19:25:26
阅读次数：
184
一、题目 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。二、思路 队列LinkedList完成层序遍历，用end记录每层结点数目 三、代码 import java.util.ArrayList; import java.util.LinkedList; /* * 队列LinkedL ...
分类：
其他好文 时间：
2017-10-23 01:09:36
阅读次数：
176
首先来说一下二叉树的定义：二叉树是一个连通的无环图，并且每一个顶点的度不大于3；有根二叉树还要满足根结点的度不大于2。有了根结点之后，每个顶点定义了唯一的父结点，和最多2个子结点。二叉树不是树的特殊情形，尽管与树有许多相似之处，但树和二叉树 有两个主要的区别：1、树中节点的最大度数没有限制，而二叉树 ...
分类：
其他好文 时间：
2017-10-22 21:40:33
阅读次数：
132
题目链接https://leetcode.com/problems/same-tree/description/ 题目大意：给出两棵二叉树，判断这两颗二叉树是否完全相同。（不知道是不是这个题后台崩了，一直ca， 但我觉得我的方法是没问题的，类似于101题） 法一：利用递归直接判断是否相同，若两个结点 ...
分类：
其他好文 时间：
2017-09-17 21:00:08
阅读次数：
101
题目链接：https://leetcode.com/problems/symmetric-tree/description/ 题目大意：给出一个二叉树，判断其是否是对称的，例子如下 法一：用常规层序遍历一直WA，代码如下（此代码依旧WA，有时间再改吧）： 1 public static boolea ...
分类：
其他好文 时间：
2017-09-16 13:33:17
阅读次数：
170
给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。 ...
分类：
其他好文 时间：
2017-08-13 15:06:49
阅读次数：
150
这道题是要将一棵树的每一层维护成一个链表，树本身是给定的。其实思路上很接近层序遍历Binary Tree Level Order Traversal，只是这里不需要额外维护一个队列。因为这里每一层我们会维护成一个链表，这个链表其实就是每层起始的那个队列，因此我们只需要维护一个链表的起始指针就可以依次 ...
分类：
其他好文 时间：
2017-08-06 21:47:55
阅读次数：
127
题意 ：输入一棵二叉树，你的任务是按从上到下、从左到右的顺序输出各个结点的值。每个结 点都按照从根结点到它的移动序列给出（L表示左，R表示右）。在输入中，每个结点的左 括号和右括号之间没有空格，相邻结点之间用一个空格隔开。每棵树的输入用一对空括 号“()”结束（这对括号本身不代表一个结点），注意，如 ...
分类：
其他好文 时间：
2017-07-30 14:45:15
阅读次数：
121
