PTA L2-004 这是二叉搜索树吗？（Java）
题目描述：L2-004 这是二叉搜索树吗？ （25 分）一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进...
原创
2019-03-07 19:53:04 ·
574 阅读 ·
0 评论
关注
分享
扫一扫