【2023春招】西山居游戏研发岗笔试AK

120min,一共三道算法、两道填空、10道不定项选择

算法题部分

T1-二叉树后序遍历

题面

一个节点数据为整数的二叉搜索树,它的遍历结果可以在内存中用一个整数数组来表示。比如,以下二叉树,它每个节点的左子节点都比自己小,右子节点都比自己大,对它进行后序遍历,结果可以表示为数组:[3,6,5,9,8,11,13,12,10]。

请实现一个函数,该函数的功能为:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出true,否则输出false。假设输入的数组的任意两个数字都互不相同。

样例

输入1:[3,6,5,9,8,11, 13,12, 10]
输出1:true


输入2:[3, 6, 5, 9, 11, 8, 13, 12, 10]
输出2:false

猜你喜欢

转载自blog.csdn.net/Luoxiaobaia/article/details/129690744