http://poj.org/problem?id=3295 题意：给若干个小写字母表示bool变量，大写字母表示bool运算，求这个表达式的是否为永真表达式。 输入形如： 也就是前缀表达式。 所以就写个东西遍历它构造一棵树，然后给同名变量枚举赋值，假如没有任何赋值使得树根输出0，则为永真表达式。 ...
分类：
其他好文 时间：
2019-10-22 12:34:29
阅读次数：
81
结构 表达式树 先序 中序 后序 构建表达式树 具体实现 测试二叉树遍历，表达式树class TreeNode{ private String data; private TreeNode left = null; private TreeNode right = null; public Tree... ...
分类：
其他好文 时间：
2019-10-21 13:24:12
阅读次数：
93
阅读目录 一、二叉树定义 二、二叉树遍历 二叉树定义 二叉树是递归定义的，其结点有左右子树之分，逻辑上二叉树有五种基本形态： (1)空二叉树——如图(a)； (2)只有一个根结点的二叉树——如图(b)； (3)只有左子树——如图(c)； (4)只有右子树——如图(d)； (5)完全二叉树——如图(e ...
分类：
其他好文 时间：
2019-10-18 22:22:03
阅读次数：
96
题目描述 请实现两个函数，分别用来序列化和反序列化二叉树 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节 ...
分类：
其他好文 时间：
2019-10-14 12:20:34
阅读次数：
101
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 # 返回构造的TreeNode根节点 def re_ ...
分类：
其他好文 时间：
2019-09-26 00:35:34
阅读次数：
92
根据给出的先序遍历和中序遍历，画出二叉树。 先序遍历：DBACEGF 中序遍历：ABCDEFG 首先我们来看一下三种遍历方式： 1）先序遍历二叉树 （1）访问根节点 （2）先序遍历跟的左子树 （3）先序遍历根的右子树 2）中序遍历二叉树 （1）中序遍历根的左子树 （2）访问根节点 （3）中序遍历根的... ...
分类：
其他好文 时间：
2019-09-18 00:28:06
阅读次数：
80
现代软件工程—构建之法》第一章 中出现的计算机专业术语 1. 软件 2. 程序 3. 软件工程 4.二叉树 5.遍历算法 6.数据结构 7.算法 8. 应用软件 9. 软件服务 10. 源程序 11. 软件架构 12. 软件设计与实现 13.依赖关系 14.编译参数 15.链接参数 16. 构建 1 ...
分类：
其他好文 时间：
2019-09-12 23:44:26
阅读次数：
113
