二叉树的遍历
需积分: 10 7 浏览量
2018-11-14
14:32:09
上传
评论
收藏 49KB DOC 举报
《数据结构》实验二报告
学号： 机器号 姓名：
日期： 11.7 程序名： 二叉树的表达式建立
实验内容： 二叉树的遍历
一、目的和要求（需求分析）：
1、掌握二叉树的存储结构以及二叉树的建立和操作。
2、输入一串表达式后，建立二叉树，并对其进行先序、中序和后序的遍历。
（输入表达式如此形式：a+b*c-d-e/f….；以#号结束。）
3、递归实现表达式运算。
二、程序设计的基本思想，原理和算法描述：
（包括程序的结构，数据结构，输入/输出设计，符号名说明等）
递归方法计算表达式的值，利用递归建立表达式。
三、调试和运行程序过程中产生的问题及采取的措施：
难以建立表达式的树
四、源程序及注释：
#include<stack>
#include<iostream>
#include<stdio.h>
#include<ctype.h>
#include<string.h>
#include<stdlib.h>
using namespace std;
typedef struct Bitnode{
1 / 8
资源评论
