题目描述 求一颗树的后序遍历的非递归算法 要求：必须是非递归算法，使用堆栈对象来实现 建树方法采用“先序遍历+空树用0表示”的方法 算法流程： 输入 第一行输入一个整数t，表示有t个测试数据 第二行起输入二叉树先序遍历的结果，空树用字符‘0’表示，输入t行 输出 逐行输出每个二叉树的后序遍历结果 样 ...
分类：
编程语言 时间：
2020-01-12 18:41:25
阅读次数：
91
11.二叉树 python实现二叉树的数据结构： . 二叉树的排序方式： 广度遍历（层次遍历） 深度遍历： 前序（根左右）：把根放到最前面 中序（左根右）：把根放到中间 后序（左右根）：把根放到最后 " " ;) " " ;) python实现排序二叉树： " " ;) " " ;) ...
分类：
其他好文 时间：
2020-01-12 17:56:20
阅读次数：
67
题目描述 按中序遍历和后序遍历给出一棵二叉树，求这棵二叉树中叶子节点权值的最小值。 输入保证叶子节点的权值各不相同。 输入 测试数据有多组对于每组测试数据，首先输入一个整数N (1 <= N <= 10000)，代表二叉树有N个节点，接下来的一行输入这棵二叉树中序遍历的结果，最后一行输入这棵二叉树后 ...
分类：
其他好文 时间：
2020-01-11 20:25:38
阅读次数：
135
题目描述 给定一颗二叉树的逻辑结构如下图，（先序遍历的结果，空树用字符‘#’表示，例如AB#C##D##），建立该二叉树的二叉链式存储结构，并输出该二叉树的先序遍历、中序遍历和后序遍历结果。 输入 第一行输入一个整数t，表示有t个二叉树 第二行起输入每个二叉树的先序遍历结果，空树用字符‘#’表示，连 ...
分类：
其他好文 时间：
2020-01-11 20:07:12
阅读次数：
100
题目描述 假设二叉树用二叉链表存储，用先序序列结果创建。输入二叉树的先序序列，请你先创建二叉树，并对树做个镜面反转，再输出反转后的二叉树的先序遍历、中序遍历、后序遍历和层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。 --程序要求-- 若使用C++只能include一个头文件iost ...
分类：
其他好文 时间：
2020-01-11 20:04:26
阅读次数：
122
树的基本概念、特点。 二叉树的定义、概念、特点。 二叉树的遍历顺序：前序DLR、中序LDR、后序LRD（递归与迭代）；层序遍历（迭代） 树的操作：插入、删除、查询、遍历、旋转等 树、森林、二叉树的关系 树的应用：哈夫曼树、红黑树、AVL树、B（B+）树、Treap树、Trie树(字典树)、伸展树、替 ...
分类：
其他好文 时间：
2020-01-08 12:40:38
阅读次数：
120
题意：根据中序序列和后序序列求前序序列根据后序序列的最后元素将中序序列分为左右子树，然后递归处理。百练 由中根序列和后根序列重建二叉树 AC代码 ...
分类：
其他好文 时间：
2020-01-04 12:15:54
阅读次数：
60
1、题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 2、思路：二叉搜索树就是节点的左子树的值小于该节点的值，右子树的值大于该节点的值。所以对于二叉搜索树的后序列，左 右 根 的遍历顺序，数组的最后一 ...
分类：
其他好文 时间：
2020-01-04 10:36:15
阅读次数：
70
先序遍历：根—左儿子—右儿子（根左右） 中序遍历：左儿子—根—右儿子（左根右） 后序遍历：左儿子—右儿子—根（左右根） 通常来说这都记得住。 这时MY大神来一句：“我记不住” 记不住的话可以这么理解：先序遍历根在先，中序遍历根在中，后序遍历根在后，左儿子永大于右儿子 现在来看一张图 这张图的遍历： ...
分类：
其他好文 时间：
2020-01-02 22:50:38
阅读次数：
133
题目描述 请实现两个函数，分别用来序列化和反序列化二叉树 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节 ...
分类：
编程语言 时间：
2020-01-01 20:21:21
阅读次数：
95
