0
点赞
收藏
分享

微信扫一扫

华为中级机试题--二分查找树的应用


Problem Description


判断两序列是否为同一二叉搜索树序列


 



Input


开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束。
接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。
接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。


 



Output


如果序列相同则输出YES,否则输出NO


 



Sample Input


2 567432 543267 576342 0


 



Sample Output


YES NO


本题思路:


本道题是典型的二分查找树问题,涉及到以下几个函数:1.结构体内部构造函数(造点函数)2.插点函数(将一个点插入到二叉树内,返回这个树的根指针)3.造树函数(循环调用插点函数,每次返回的根指针作为下一个插点函数的实参)4.先根遍历函数(输出字符串)用于比较。本代码中,反复使用<string>类的函数,具体string的使用请参考​​string使用大全​​,字符串'=='、‘+’和‘[]’的重载,以及size()方法的使用,总的来说受益颇深!

举报

相关推荐

0 条评论