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

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()方法的使用,总的来说受益颇深!
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值