博客作业04--树

1.学习总结

1.1树结构思维导图

1.2 树结构学习体会

树的综合难度较大，需要使用到之前的知识，比如在建树时会用到栈的知识。
需要记住很多基础代码才能顺利的做题，如建二叉树哈夫曼树之类的代码，凭自己写很难也很浪费时间。

2.PTA实验作业

2.1 题目1：题目名称6-4 jmu-ds-表达式树

2.2 设计思路（伪代码或流程图）


void InitExpTree(BTree &T,string str)
{
	遍历字符串str{
		如果当前字符串为数字{
			T->data=当前数字 
			入栈Q1 
		 } 
		 如果当前字符串为运算符{
		 	与Q2栈顶比较优先级
			 优先级低入栈Q2
			 优先级相同Q2出栈
			 优先级高 T->data=Q2栈顶元素 
		 } 
	} 
}
double EvaluateExTree(BTree T)
{
	double x,y;
	x=递归调用左子树的值
	y=递归调用右子树的值
	根据data的运算符分别运算并返回结果 
}

2.3 代码截图

2.4 PTA提交列表说明。

2.1 题目2：6-2 求二叉树高度

2.2 设计思路（伪代码或流程图）

int GetHeight( BinTree BT )
{
	递归调用求高度函数 求出左子树高度
	递归调用求高度函数 求出右子树高度 
		return求出最高加1 
	
}

2.3 代码截图

2.4 PTA提交列表说明。

2.1 题目3：7-1 还原二叉树

2.2 设计思路（伪代码或流程图）

int main(){
	输入节点数N
	a字符数组存先序 b字符数组存中序 
	建树
	输出length 
} 
int length(BTNode *node){
	l=递归算出左子数最大高度 
	r=递归算出右子数最大高度 
	if(l>=r) return l+1;
	else return r+1;
}