66问答网
所有问题
输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果
如题所述
举报该问题
推荐答案 2017-09-08
从头开始扫描这个序列,比根结点小的元素都应该位于序列的左半部分;
从第一个大于跟结点开始到跟结点前面的一个元素为止,所有元素都应该大于跟结点,因为这部分元素对应的是树的右子树。根据这样的划分,把序列划分为左右两部分,我们递归地确认序列的左、右两部分是不是都是二元查找树。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://66.wendadaohang.com/zd/n9UssDx9ix9viivnU9i.html
相似回答
9.
输入一个整数数组,判断该数组是不是某二元查找
答:
输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果,
如果是返回true,否则返回false
。例如:输入5、7、6、9、11、10、8,由于这一整数序列是如下树的后序遍历结果:8 / / 6 10 / / / / 5 7 9 11 因此返回true。如果输入7、4、6、5,没有哪棵树的后序遍历的结果是这...
面试100题系列之12
判断序
列
是不是查找
二叉
树的后
答:
输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。
如果是返回true,否则返回false
。例如输入5、7、6、9、11、10、8,由于这一整数序列是如下树的后序遍历结果:8 / \ 6 10 / \ / \ 5 7 9 11 因此返回true。如果输入7、4、6、5,没有哪棵树的后序遍历的结果是这个序列...
判断整数
序列
是不是二元查找树的后序遍历结果
答:
输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。
如果是返回true,否则返回false
。 例如输入5、7、6、9、11、10、8,由于这一整数序列是如下树的后序遍历结果:8/\610/ / \57911因此返回true。 如果输入7、4、6、5,没有哪棵树的后序遍历的结果是这个序列,因此返回false。 ...
判断整数
序列
是不是某
二叉
查找树的后序遍历的结果
答:
输入一个整数数组,判断该数组是不是某二叉查找树的后序遍历的结果。
如果是返回true,否则返回false
。例如:输入5、7、6、9、11、10、8,由于这一整数序列是如下树的后序遍历结果:判断整数序列是不是某二叉查找树的后序遍历的结果 如果输入7、4、6、5,没有哪棵树的后序遍历的结果是这个序列,...
...
判断该数组是不是某二元查找树的后序遍历的结果
)麻烦告诉我_百度知 ...
答:
二元查找树
#
后序遍历
数据结构作业(C语言版的)牛人知道一下哈 不胜感激
答:
/*递归遍历*/ void preorder(bitree t){ if(t){ printf("%c",t->data); /*先序*/ preorder(t->lchild);/*printf("%c",t->data); 中序*/ preorder(t->rchild);/*printf("%c",t->data); 后序*/ } } /*求深度*/ int depth(bitree t){ int depthval,depl,depr;if(...
大家正在搜
输入10个整数存入一维数组
输入10个整数存入数组
输入10个整数存放在数组a
从键盘输入10个整数到数组中
键盘录入8个整数存入数组
c语言输入一串数字存入数组
c语言输入一个数组
数组的输入
c语言如何输入任意个整数