L2-004. 这是二叉搜索树吗?-PAT团体程序设计天梯赛GPLT
L2-004这是二叉搜索树吗?(25分)
一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,
其左子树中所有结点的键值小于该结点的键值;
其右子树中所有结点的键值大于等于该结点的键值;
其左右子树都是二叉搜索树。
所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。
给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序...
原创
2019-03-14 14:06:57 ·
908 阅读 ·
2 评论