题目简述 利用先序递归遍历算法创建二叉树并计算该二叉树叶结点的个数。 输入 接受键盘输入的由大写英文字符和"#"字符构成的一个字符串（用于创建对应的二叉树）。 输出 输出对应的二叉树叶结点的个数。 样例输入复制 ABCD###EF##G### A##B## #A 样例输出复制 3Step One:先 ...
分类：
其他好文 时间：
2020-04-12 12:42:02
阅读次数：
147
二叉树的镜像 递归法 递归的先序遍历二叉树，交换每个节点的左右子节点，即可生成二叉树的镜像 辅助栈/队列 利用栈或队列遍历树的所有节点，交换每个节点的左右子节点 ...
分类：
其他好文 时间：
2020-04-08 20:42:11
阅读次数：
60
算法源代码在 "Veeupup Github" 考点： 二叉搜索树遍历方式和性质运用 对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树，得到的树叫做镜像二叉搜索树。 现在我们给出一个整数键值序列，请编写程序 ...
分类：
其他好文 时间：
2020-04-04 19:00:54
阅读次数：
75
知识点： 根据前序遍历和中序遍历还原二叉树 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 根据二叉树的性质，如果我们只给出二叉树的一种遍历方式的结果，不能完全确定一颗二叉树，这时的二叉树可能具有多种形态。但是当我们给出一颗二叉树的两种不同遍历方式的时候，就可以完全确定一颗二叉 ...
分类：
其他好文 时间：
2020-04-04 14:30:05
阅读次数：
94
解题思路：采用将多叉树转化为二叉树的方法（即利用孩子兄弟的结点结构）建立二叉树，最后再先序遍历输出即可 #include <stdio.h> #include <malloc.h> #include <string.h> struct TNode { int space;//记录打印空格数 int ...
分类：
其他好文 时间：
2020-03-29 21:15:37
阅读次数：
119
二叉树的遍历，无非就是按层遍历，先序遍历，中序遍历和后序遍历这几种。其中后三种的先，中，后等等是相对于根节点而言的。给出一棵二叉树，我们可以按照相对应的规则去输出它的遍历序列，同样的，如果满足一定的条件，那么也可以通过给出的序列来还原相对应的二叉树。 以满二叉树为例，如下图：（略丑，将就看看） 这棵 ...
分类：
其他好文 时间：
2020-03-21 18:03:15
阅读次数：
65
一、题目说明 题目114. Flatten Binary Tree to Linked List，将一个二叉树“原地”压缩为“链表”形态的二叉树。难度为Medium！ 二、我的解答 这个题目如果允许使用栈的话Easy，先序遍历二叉树，右子树入栈，左子树入栈。当栈不空的时候，将栈顶元素放到右子树即可。 ...
分类：
其他好文 时间：
2020-03-06 10:51:48
阅读次数：
74
JAVA递归实现线索化二叉树 基础理论 首先，二叉树递归遍历分为先序遍历、中序遍历和后序遍历。 先序遍历为：根节点+左子树+右子树 中序遍历为：左子树+根节点+右子树 后序遍历为：左子树+右子树+根节点 （只要记住根节点在哪里就是什么遍历，且都是先左再右） 线索化 现在有这么一棵二叉树，它的数据结构 ...
分类：
编程语言 时间：
2020-03-05 00:57:55
阅读次数：
88
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 先序遍历是按照 中——左——右 的方式对二叉树进行遍 ...
分类：
其他好文 时间：
2020-03-04 13:00:43
阅读次数：
80
1. 题目 2. 思路 1. 定义结构体, 并且使用下标作为序号 2. 读取数据，并且排序children，方便输出 3. 使用先序遍历，处理数据 3. 注意点 权重的值很大，用字符串处理，要自己写加法和比较函数 4. 代码 ...
分类：
其他好文 时间：
2020-03-01 20:01:12
阅读次数：
51
