package com.example.demo; import java.util.ArrayList; import java.util.List; /** * 94. 二叉树的中序遍历 * 给定一个二叉树，返回它的中序 遍历。 * <p> * 示例: * <p> * 输入: [1,null,2 ...
分类：
其他好文 时间：
2020-06-15 12:31:43
阅读次数：
53
一、基础 1、 定义节点类 # Definition for a binary tree node. class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None 2、给定一张图 二、基础 ...
分类：
编程语言 时间：
2020-06-13 13:04:01
阅读次数：
55
复原二叉树 http://codeup.cn/problem.php?cid=100000611&pid=0 题目简述： 给你一棵二叉树的前序遍历和中序遍历，要求输出这棵二叉树的后序遍历 输入无限组，没有停止要求（文件读入） 补充知识： 既然做到了这道题，那就补充一下关于还原二叉树及二叉树遍历的知识 ...
分类：
其他好文 时间：
2020-06-09 14:28:44
阅读次数：
71
Python是一门面向对象的编程设计语言，程序中每一样东西都可以视为一个对象。Python内置对象可以分为简单类型和容器类型，简单类型主要是数值型数据，而容器类型是可以包含其他对象类型的集体，如序列、元组、映射等。在简单类型对象中，Python的数值数据包括整型（int）、长整型（long）、浮点型（float）、复数（complex）及布尔型（bool）等。在容器类型对象中，序列是指元素按顺序存
分类：
编程语言 时间：
2020-06-08 12:35:13
阅读次数：
72
二叉树：已知前序与后序建树 原文链接：https://blog.csdn.net/JasonRaySHD/article/details/104223642已知前序与中序、后序与中序建树是常遇到的算法问题。若已知前序序列与后序序列，要求输出满足条件的树的个数或者输出所有可能的树的中序序列，该怎么解决 ...
分类：
其他好文 时间：
2020-06-06 20:06:39
阅读次数：
169
P1827 [USACO3.4]美国血统 American Heritage 题目描述 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。 你的任务是在 ...
分类：
其他好文 时间：
2020-06-05 20:47:49
阅读次数：
76
一、技术总结 这里题目意思就是，知道二叉树的前序遍历和后序遍历怎么知道二叉树的结构，因为我们知道只有知道了中序遍历才可以唯一确定二叉树，所以以上的情况出来的结果可能是不唯一的。 那么我们怎么去确定它是否唯一是一个值得思考的点，我们如果发现先序遍历抛开最开始的根结点后的第一个结点（左子树或则是右子树的 ...
分类：
其他好文 时间：
2020-06-04 20:10:21
阅读次数：
64
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 题目链接：https://www.nowcoder. ...
分类：
其他好文 时间：
2020-06-04 19:47:21
阅读次数：
60
1、求二叉树的最大深度。
2、判断一个二叉树是否是高度平衡的二叉树。
3、根据一棵树的前序遍历与中序遍历构造二叉树
分类：
其他好文 时间：
2020-06-04 11:59:21
阅读次数：
58
一、线索二叉树的原理 通过考察各种二叉链表，不管儿叉树的形态如何，空链域的个数总是多过非空链域的个数。 n各结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个。如下图所示。 （除根结点以外，所有结点都有一共指向它的结点，所有非空链域为n-1,空链域为n+1） 因此，提出了一 ...
分类：
其他好文 时间：
2020-06-03 20:09:24
阅读次数：
54
