二叉树算术表达式求值_二叉树拾遗

导学问题：

1，设计一种存储方法，找到文件所在的存储路径，如有文件，则显示存储路径， 若无文件，则显式"文件未找到"

2，表达数中的算术表达式求值6+(7-3)/2

一，基本概念

1.最基本概念

树：n个结点的有限集合。当n=0时，称为空树

有且仅有一个特定的称为根的结点;

当n>1时，子树互不相交

树的定义是采用递归方法

结点的度：结点所拥有的子树的个数。

叶子结点：度为0的结点，也称为终端结点。

分支结点：度不为0的结点，也称为非终端结点。

树的度：树中各结点的最大值。

路径/路径长度

树的深度：树中所有结点的最大层数，也称高度，根节点层数为1;其他为i+1层

有序树/无序树：结点从左到右是有次序的，称这棵树为有序树反之：为无序树

线性结构：第一个元素无前驱，最后一个元素无后继，其他数据元素：一个前驱，一个后继

树结构：根结点只有一个&