二叉排序数的判定
摘要：
思路:根据二叉排序树的性质，每一个结点的值(data)会大于其左子树，小于其右子树， 故我们可以利用中序遍历，去比较当前结点与前驱结点的大小。 为此我们需要创建两个变量,flag和prev，分别用于判断是否符合二叉排序树性质和保存前驱结点值 下面是核心代码： int prev = MIN;//-25 阅读全文
posted @ 2020-06-02 19:44 一只彩色的熊猫 阅读(186) 评论(0) 推荐(0) 编辑