摘要: 1. 题目 2. 解答 一棵高度平衡的二叉搜索树意味着根节点的左右子树包含相同数量的节点,也就是 根节点为有序数组的中值 。 因此,我们将数组的中值作为根节点,然后再递归分别得到左半部分数据转化的左子树和右半部分数据转化的右子树即可。 递归终止的条件是数组为空,这时候返回 NULL。 获取更多精彩, 阅读全文
posted @ 2018-11-19 21:10 seniusen 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 1. 题目 2. 解答 如果根节点为空,直接返回 0。如果根节点非空,递归得到其左右子树的深度,树的深度就为左右子树深度的最大值加 1。 获取更多精彩,请关注「seniusen」! 阅读全文
posted @ 2018-11-19 20:15 seniusen 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 1. 题目 2. 解答 如果根节点为空,直接返回 NULL。如果根节点非空,从根节点开始循环查找,直到节点为空。 如果待查找的值大于当前节点值,节点指向右孩子; 如果待查找的值小于当前节点值,节点指向左孩子; 如果待查找的值等于当前节点值,返回当前节点。 若循环结束还没有找到,返回 NULL。 获取 阅读全文
posted @ 2018-11-19 20:11 seniusen 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 1. 四个基本子空间 行空间 $C(A^T)$,一个 $R^n$ 的子空间,由所有行的线性组合构成,维数为 $r$ 列空间 $C(A)$,一个 $R^m$ 的子空间,由所有列的线性组合构成,维数为 $r$ 零空间 $N(A)$,一个 $R^n$ 的子空间,由所有 $Ax=0$ 的解的线性组合构成,维 阅读全文
posted @ 2018-11-19 20:04 seniusen 阅读(3593) 评论(0) 推荐(0) 编辑
摘要: 1. 线性相关性 矩阵 $A$ 的列是 线性不相关的 当且仅当 $Ax=\boldsymbol0$ 的唯一解是 $x=\boldsymbol0$。没有其它的线性组合能给出零向量。 在三维空间中,如果三个向量 $v_1, v_2, v_3$ 不在同一个平面中,那它们就是不相关的,只有 $0v_1+0v 阅读全文
posted @ 2018-11-19 20:01 seniusen 阅读(2452) 评论(0) 推荐(0) 编辑