数据结构-->二叉树遍历应用

1、查询二叉树中某个结点

 

  Status Precorder(BiTree T,ElemType x,BiTree &p){

 
}

2、统计二叉树中叶子结点的个数

 算法思想：先序，后序，中序都可以，在遍历中查找叶子结点，并计数。

  需要添加一个计数的参数，并将算法中访问结点的操作改为：若是叶子，则计数器增1.

函数传递

3、二叉树的深度 （后序遍历）

  算法分析：首先分析二叉树的深度和它的左右子树深度之间的关系。

 二叉树的深度应为左右子树深度的最大值加1.

4、复制二叉树  （后序遍历）

  算法思想：生成一个结点。

 

5、建立二叉树的存储结构

    不同的定义方法相应由不同的存储结构的建立算法

 

 

6、按给定的表达式建二叉树

    a.对先缀表达式  （实际上就是先序遍历）

   特点：操作数为叶子结点，运算符为分支结点

7、按层次遍历二叉树