大学生的博客

数组形式的二叉树表示方法与题目：DS二叉树_伪层序遍历构建二叉树 相同，输入-1表示空结点。代码如下,难点在于两个，一个是非递归层次遍历建树，第二个是判断为有效的二叉排序树。每一行输出当前二叉树是否为二叉排序树，若是，则输出true，否则输出false。第二行起，每一行首先输入n，接着输入n个整数，代表二叉树。给你一个二叉树，判断其是否是一个有效的二叉排序树。1. 结点的左子树只包含小于当前结点的数。2. 结点的右子树只包含大于当前结点的数。第一行输入t，表示有t个二叉树。以此类推共输入t个二叉树。