标签：流程   条件   getheight   9.png   com   应用   int   编码   组成   

1.学习总结(2分)

1.1树结构思维导图

1.2 树结构学习体会

• 树是由n(n>=0)个结点组成的有限集合
• 树的运用灵活，很多时候可以有效的降低运行的时间，大多数的时间复杂度较低
• 树结构的应用有并查集的问题，表达式转换的问题，哈夫曼编码的推广……
• 自己在学习树比较云里雾里，很多代码不能很好的理解，编写起来容易出现各种bug，在建树时对栈或队列的调用的应用不熟练
• 感觉自己还是要多练习，理解课本的代码啊

2.PTA实验作业（4分）

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

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

2.3 代码截图（注意，截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染）

2.4 PTA提交列表说明。

2.5 题目2：7-1 还原二叉树

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

BTNode *CreateBTree(char *pre,char *in,int n)//建树 
{
    若n<=0;返回空
    创建根结点b
    b->data=*pre;
    利用循环查找根结点在中序序列的位置k
        创建左子树：
    b->lchild=CreateBTree(pre+1,in,k);
        创建右子树：
    b->rchild=CreateBTree(pre+k+1,p+1,n-k-1);

}

int GetHeight( BTree BT )//计算高度 
{
        空树返回0
        递归求左子树的高度为lheight
        递归求右子树的高度为rheight
        比较两者大小，返回较大的数并加一

    }  
}

2.7 代码截图（注意，截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染）

2.8 PTA提交列表说明。

自己在devc++调试时出现较多问题

感觉自己的定义没出错，调节，查询后发现是 * 问题，该函数要加一个 *

编译错误

自己在打完后的语言选择出错

段错误

自己打代码时的错误

2.9 题目3：7-3 jmu-ds-二叉树层次遍历

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

BTNode *trans(string str,int i,int maxsize)//顺序转二叉链表 
{
   若i>maxsize-1或i<0  返回空
   若str[i]==‘#‘  返回空
   创建根结点b
   b->data=str[i];
   创建左子树
   b->lchild=trans(str,2*i,maxsize);
   创建右子树
   b->rchild=trans(str,2*i+1,maxsize);
   return b;
}
void  levelorder(BTree b)//层次遍历 
{
    定义变量flag=0，树指针T
    若b==NULL输出NULL
    否则：
      初始化队列，根结点入队列
    while(队列不空){
        访问对头结点
        若flag==0   输出T->data并把flag=1
        否则：
        输出空格和T->data;
        当左右孩子不为空时，左右孩子入队
    }
}

2.11 代码截图（注意，截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染）

2.12 PTA提交列表说明。

树空

自己题目没读好以为树空时输入为 # # 其实是 # 才对

格式错误

自己在devc+调节时的格式是正确的

所以自己找这个错误点找了很久，后来才知道是一个判断条件的问题

正确应该是if(i>maxsize-1||i<0) return NULL

3.1 PTA排名

3.2 我的得分：

4. 阅读代码（必做，1分）

代码链接：https://blog.csdn.net/Changxing898/article/details/52367278?locationNum=6&fps=1

代码功能：家谱处理

代码优点：

5. 代码Git提交记录截图

博客作业04--树

标签：流程   条件   getheight   9.png   com   应用   int   编码   组成   

原文地址：https://www.cnblogs.com/linxiaolu/p/8992487.html