摘要： 这题挺简单的 0.0 emmmm 习题4.5 顺序存储的二叉树的最近的公共祖先问题 (25 分) 设顺序存储的二叉树中有编号为i和j的两个结点，请设计算法求出它们最近的公共祖先结点的编号和值。 输入格式: 输入第1行给出正整数n（≤1000），即顺序存储的最大容量；第2行给出n个非负整数，其间以空格 阅读全文

摘要： 看到这题目时我的想法是用递归来判断 我想只要根大于左子树且小于右子树根结点就可以 但是，这个想法是错误的， 3 2 5 1 10 4 6 这个就不是二叉搜索树。所以怎么来判断一颗树是否为二叉搜索树呢。 我们要判断这个树根结点是不是大于左子树最大值，且小于右子树最小值 一直递归判断， 但是只有根结点的 阅读全文