彻底理解二分查找及其边界情况

Java logging 模块的使用

数据库视图的概念、定义与使用

理解数据库的内连接、外连接和交叉连接

Java Swing 编写数据库增删改查 GUI 程序

Java 是如何利用接口避免函数回调的

代码信条 – Code Belief

  • 首页
  • 标签云
  • 文章归档
  • Python
  • Linux
  • 算法
  • 工具资源
  • Github 主页
  • StackOverflow 主页
  • 关于我

标签:二叉树

二叉树:两种遍历序列确定另一种遍历序列

2016年12月13日2017年8月21日 Wray Zheng

一、 已知先序和中序遍历序列,求后序遍历序列

先序序列:ABDECF
中序序列:DBEAFC

步骤:

  1. 由先序序列确定根结点A
  2. 由中序序列确定根结点A的左子树(DBE)和右子树(FC)
  3. 对于根结点A的左子树,有:
    先序序列:BDE
    中序序列:DBE
    对于根结点A的右子树,有:
    先序序列:CF
    中[......]

阅读全文

文章搜索

近期文章

  • 彻底理解二分查找及其边界情况
  • Java logging 模块的使用
  • 数据库视图的概念、定义与使用
  • 理解数据库的内连接、外连接和交叉连接
  • Java Swing 编写数据库增删改查 GUI 程序
  • Java 是如何利用接口避免函数回调的
  • Java 多线程的竞争条件、互斥和同步
  • Java Lambda 表达式的常见应用场景
  • 操作系统底层特权级机制详述
  • PDF 没有书签目录?自己动手五分钟生成!

文章归档

  • 2018年四月 (2)
  • 2018年三月 (3)
  • 2018年二月 (2)
  • 2018年一月 (4)
  • 2017年十二月 (3)
  • 2017年十一月 (5)
  • 2017年十月 (3)
  • 2017年九月 (5)
  • 2017年八月 (1)
  • 2017年七月 (1)
  • 2017年六月 (5)
  • 2017年五月 (7)
  • 2017年四月 (8)
  • 2017年三月 (8)
  • 2017年二月 (7)
  • 2017年一月 (5)
  • 2016年十二月 (4)
  • 2016年十一月 (2)
  • 2016年十月 (1)

标签

Python (23) Java (12) 工具资源 (12) Linux (12) 算法 (8) 命令行 (8) 数据库 (8) SQL (7) GUI (6) C++ (5) 操作系统 (4) PyQt (4) 翻译 (4) Python标准库 (3) 正则表达式 (3) Vim (3) Qt (3) 机器学习 (3) Web (3) 自动机 (3) 数据结构 (3) Node.js (2) 计算机网络 (2) matplotlib (2) Jupyter Notebook (2) Swing (2) Maven (2) 软件工程 (2) Git (2) Eclipse (1) Awt (1) sed (1) shell (1) Ubuntu (1) 感想 (1) VPS (1) scikit-learn (1) 并查集 (1) 排序 (1) cURL (1) 科学计算 (1) 二叉树 (1) Express (1) Boost (1) 编译原理 (1)
Copyright © 2016-2017  •  代码信条 – Code Belief  •  All rights reserved.
黑公网安备 23010302000341号