【郝斌数据结构自学笔记】70-74_已知两种遍历序列求原始二叉树概述_已知先序和中序求后序_已知中序和后序求先序_树的应用简单介绍

70_树11_已知两种遍历序列求原始二叉树概述

通过先序和中序或者 中序和后序我们可以还原出原始的二叉树，但是通过先序和后序是无法还原出原始的二叉树的。

换种说法，只有通过先序和中序，或通过中序和后序，我们才能唯一的确定一个二叉树。

71_树12_已知先序和中序求后序





72_树13_已知中序和后序求先序



73_树14_树的应用简单介绍

树是数据库数据组织的一种重要形式。

操作系统子父进程的关系本身就是一棵树。

面向对象语言中类的继承关系本身就是一棵树。

赫夫曼树

74_树15_复习上节课知识