数据结构实验之二叉树二：遍历二叉树 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该 ...
分类：
其他好文 时间：
2018-08-18 21:14:59
阅读次数：
184
二叉树三种遍历方式 1. 先序遍历：遍历顺序规则为【根左右】 先访问根节点，在左叶子，右叶子 2. 中序遍历：遍历顺序规则为【左根右】 3. 后序遍历：遍历顺序规则为【左右根】 例题 先序遍历：ABCDEFGHK 中序遍历：BDCAEHGKF 后序遍历：DCBHKGFEA 以中序遍历为例： 中序遍历 ...
分类：
其他好文 时间：
2018-08-17 23:34:39
阅读次数：
235
解法：使用按层遍历二叉树的非递归形式 每次到达此层末尾时就打印。 public class PrintTreeRightNode { public static class Node{ private Node left; private Node right; private int value; ...
分类：
其他好文 时间：
2018-08-16 00:49:57
阅读次数：
143
https://www.cnblogs.com/SHERO-Vae/p/5800363.html ...
分类：
其他好文 时间：
2018-08-12 18:48:58
阅读次数：
139
1 #include 2 #include 3 4 typedef int ElementType; 5 6 struct BinarySearchTreeNode 7 { 8 ElementType Element; 9 struct BinarySearchTreeNode *Left; 10 ... ...
分类：
其他好文 时间：
2018-08-05 22:34:41
阅读次数：
152
https://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011?tpId=13&tqId=11171&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-int ...
分类：
其他好文 时间：
2018-07-27 14:49:11
阅读次数：
133
二叉树 二叉树的基本概念 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree） 二叉树的性质(特性) 性质1: 在二叉树的第i层上至多有2^(i-1)个结点（i>0）性质2: 深度为k的二叉树至多有2^k - 1个结点 ...
分类：
其他好文 时间：
2018-07-26 22:15:07
阅读次数：
173
Morris Traversal 方法实现前序、中序以及后序遍历二叉树。相比使用栈或者递归（也是通过栈空间）方法，Morris 方法可以在空间复杂度为 ，时间复杂度为 的条件下实现对二叉树的遍历。 <! more 前序遍历 1. 如果当前节点左孩子 cur left 为空，输出当前节点 cur 并指 ...
分类：
其他好文 时间：
2018-07-21 22:49:03
阅读次数：
205
树的基础知识 树的定义： 树的基本术语： 二叉树的定义：二叉树是指树的度为2的有序树。左边的为左子树，右边的为右子树。 二叉树常被用于实现二叉查找树和二叉堆。 二叉树的性质： 二叉树的遍历： 二叉树的先序遍历：先遍历根节点，再遍历左子树，再遍历右子树。（第一个是根节点，最后一个所有树的最后一个节点） ...
分类：
其他好文 时间：
2018-07-19 21:19:40
阅读次数：
196
