判断两序列是否为同一二叉树的序列化搜索树序列 input 开始一个数n，表示有n个需

来源：蜘蛛抓取(WebSpider) 时间：2016-07-25 10:20 标签： 二叉树后序遍历序列
Algorithm算法（567）
Problem Description
Sample Input
Sample Output
一条浙大考研上机题目。考二叉树构建。
直接使用静态数组过了，因为数据不大。
#include &stdio.h&
#include &iostream&
#include &string&
using std::
using std::
const int SIZE = (1&&9)+1;
char Tree[SIZE];
char secTree[SIZE];
string root,
void constrctTree(char T[], char a, int node = 0)
if (T[node] == 'b')
if (a & T[node]) constrctTree(T, a, node&&1|1);
else constrctTree(T, a, (node+1)&&1);
int main()
secTree[1&&9] = '\0';
Tree[1&&9] = '\0';
while (scanf(&%d&, &n) && n != 0)
for (int i = 0; i & 1&&9; i++) Tree[i] = 'b';
for (int i = 0; i & (int)root.size(); i++)
constrctTree(Tree, root[i]);
for (int i = 0; i & i++)
if (root.size() != child.size()) puts(&NO&);
for (int j = 0; j & 1&&9; j++) secTree[j] = 'b';
for (int i = 0; i & (int)child.size(); i++)
constrctTree(secTree, child[i]);
if (strcmp(Tree, secTree) == 0) puts(&YES&);
else puts(&NO&);
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：1034251次
积分：18816
积分：18816
排名：第298名
原创：738篇
转载：13篇
译文：16篇
评论：275条
文章：191篇
阅读：425623
(1)(2)(3)(1)(1)(13)(11)(11)(6)(67)(74)(79)(110)(88)(25)(17)(41)(70)(98)(45)(3)(1)第七章 图论
习题课_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
评价文档：
第七章 图论
上传于||暂无简介
大小：552.50KB
登录百度文库，专享文档复制特权，财富值每天免费拿！
你可能喜欢如何判断一个序列是不是二叉排序树的查找序列?可不可以这样设想,从第二个元素开始,若该元素大于前一个元素a,则该元素后边的元素均小于a,若该元素小于前一个元素a,则该元素后边的元素均大于a,然后依次检测到最后,这样判断对吗教材上的答案是：设序列最后一个元素也就是要查找的元素为a,将序列依次分离为大于a和小于a的两个序列,若这两个序列均有序,则序列是二叉排序树的查找序列.不过我感觉这个答案代码比较繁琐,
你的理解我大概明白了,不过好像你讲反了,应该是如果序列中,当前元素比前一个元素大,那么后面元素都会比前一个元素大,如果当前元素比前一个元素小,那么后面元素也都会比前一个元素小.你的理解和教材上的说法,实际上都是根据二叉排序树的特性得到的结论,意思是一样的,没什么问题.
为您推荐：
其他类似问题
扫描下载二维码数据结构第三单元测验答案_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
数据结构第三单元测验答案
上传于||文档简介
&&数​据​结​构​第​三​单​元​测​验​答​案
阅读已结束，如果下载本文需要使用0下载券
想免费下载更多文档？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩2页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢第六章树习题答案_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
第六章树习题答案
上传于||暂无简介
阅读已结束，如果下载本文需要使用0下载券
想免费下载更多文档？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩2页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢

我要回帖

更多关于 二叉树后序遍历序列 的文章

 

随机推荐