题 目: 布尔表达式的翻译程序

针对布尔表达式的文法：

利用递归下降分析法编制、调试其语法及语义分析程序，生成的中间代码为逆波兰式。编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。

设计原则

1.属性文法

思路：先层次遍历一遍找出最后一个节点，然后目的变为求这个节点的深度。然后我们用循环一层一层找到它的上一层，找到一次，深度加1，最终可以得到二叉树的深度。/*——–   代码如下，请将代码加到二叉树的构造里面去，二叉树源码在http://www.ourys.com/post/46.html   ————–*//*——–&

 这是我们数据结构课程完结后的一个课程设计的论文。希望能对大家有所帮助，但是希望你不要抄，参照一下格式等等。我的论文题目是：二叉树的建立和后序遍历的演示下载地址： 200907031639540461.doc

[CODE=cplusplus]
// 名 称 (Unit Name) : 链表List.h 头文件
// 支 持 (Support) : http://www.ourys.com
#ifndef _LIST_H
#define _LIST_H
template
class List;
/*———— 用友元类做节点 —

[CODE=cplusplus]
/*//////////////////////////////////////////////////////////////////////////////
// 名 称 (Unit Name) : 数组Array.h 头文件
// 作 者 (Author) : Hector(张伟)
// 邮 箱 (E-mail)

[CODE=cplusplus]
/*//////////////////////////////////////////////////////////////////////////////

// 名 称 (Unit Name) : 队列 Queue.h 头文件

// 作 者 (Author) : Hector(张伟)

// 邮 箱 (E-mai

[CODE=cplusplus]
/*//////////////////////////////////////////////////////////////////////////////
// 名 称 (Unit Name) : 队列 Queue.h 头文件
// 作 者 (Author) : Hector(张伟)
// 邮 箱 (E-mail)

[CODE=cplusplus]
/*//////////////////////////////////////////////////////////////////////////////
// 名 称 (Unit Name): BiTree.h 二叉树头文件
// 作 者 ( Author ): Hector(张伟)
// 邮 箱 ( E-mail ):