遍历二叉树是对非线性结构进行线性化操作，在得到的访问序列中，每个节点都只有一个直接前去和一个直接后继。 引入线索二叉树可以加快查找前去于后继节点的速度，实质就是将二叉链表中的空指针改为指向前驱或者后继的线索，线索话就是在遍历中修改空指针。 通常规定：对某一结点，若无左子树，将lchild指向前驱结点 ...
分类：
其他好文 时间：
2018-10-15 18:20:24
阅读次数：
200
144_二叉树的前序遍历 [TOC] 描述 给定一个二叉树，返回它的 前序 遍历。 示例: 进阶： 递归算法很简单，你可以通过迭代算法完成吗？ 方法一：递归 Java 代码 复杂度分析： 时间复杂度：$O(n)$，其中，$n?$ 为二叉树节点的数目 空间复杂度：$O(n)$ 方法二：非递归（使用栈） ...
分类：
其他好文 时间：
2018-10-12 01:27:55
阅读次数：
176
二叉树的层序遍历 二叉树叶节点输出算法 求二叉树的高度 层序创建一棵二叉树 ...
分类：
编程语言 时间：
2018-10-06 16:35:08
阅读次数：
155
一、题目 1、审题 2、分析 给出一颗二叉树，求最小高度（根节点到叶节点的最短距离）。 二、解答 1、思路： 方法一、 采用 BFS 层次遍历的方法进行遍历二叉树。同时，若出现叶子节点，则返回当前高度。 方法二、 采用递归。 另外 ...
分类：
其他好文 时间：
2018-10-01 17:57:34
阅读次数：
160
题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 分析：二叉搜索树要转成有序的链表，可以想到的是利用中序遍历二叉树，每得到一个输出结点就修改其指针指向，从而构成有序链表。 题解： /* struct TreeNode { i ...
分类：
其他好文 时间：
2018-09-09 11:48:56
阅读次数：
111
Question "513. Find Bottom Left Tree Value" Solution 题目大意： 给一个二叉树，求最底层，最左侧节点的值 思路： 按层遍历二叉树，每一层第一个被访问的节点就是该层最左侧的节点 Java实现： java public int findBottomLe ...
分类：
其他好文 时间：
2018-09-02 20:55:01
阅读次数：
153
一、建立一个如下图所示的二叉树并打印出来。 图 1 它的前序遍历顺序为：621438 它的中序遍历顺序为：123468 它的后序遍历顺序为：134286 它的层次遍历顺序为：628143 二、二叉树的建立 由于二叉树的定义是递归的，所以用递归的思想建立二叉树是很自然的想法。 1. 以前序遍历的方式 ...
分类：
其他好文 时间：
2018-09-01 00:48:19
阅读次数：
132
leetcode上刷到一题中序遍历一颗二叉树的题，两种方法，使用递归或者栈 原题及解答：https://leetcode.com/problems/binary-tree-inorder-traversal/discuss/164579/recursion-and-stack-solve-the-p ...
分类：
Web程序 时间：
2018-08-30 02:07:15
阅读次数：
220
1 #include 2 #include 3 #include 4 5 //Real capacity is CircularQueueMaxSize -1 6 #define CircularQueueMaxSize 1000 7 #define MaxSize 1000 8 9 typedef... ...
分类：
其他好文 时间：
2018-08-20 13:17:08
阅读次数：
176
