1. 题目 2. 解答 针对两棵树的根节点，有下列四种情况： p 和 q 都为空，两棵树相同； p 不为空 q 为空，两棵树不相同； p 为空 q 不为空，两棵树不相同； p 和 q 都不为空，如果两个节点的值相同，而且递归判断左右子树也相同的话，两棵树相同，反之两棵树不同。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NU...

1. 题目 2. 解答 2.1. 方法一 我们初始化根节点的范围为长整形数据的最小最大值 [ L O N G _ M I N ...

1. 投影 向量 b = ( 2 , 3 , 4 ) b = (2, 3, 4) ...

1. 正交子空间 两个向量垂直，意味着 v T w = 0 v^Tw=0 vTw=0。 两个子空间 V ...

1. 题目 2. 解答 以 1 , 2 , ⋯   , n 1, 2, \cdots, n 1,2,⋯,n 构建二叉...

1. 题目 2. 解答 以 1 , 2 , ⋯   , n 1, 2, \cdots, n 1,2,⋯,n 构建二叉...

1. 题目 2. 解答 一棵高度平衡的二叉搜索树意味着根节点的左右子树包含相同数量的节点，也就是根节点为有序数组的中值。 因此，我们将数组的中值作为根节点，然后再递归分别得到左半部分数据转化的左子树和右半部分数据转化的右子树即可。 递归终止的条件是数组为空，这时候返回 NULL。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), rig...

1. 题目 2. 解答 如果根节点为空，直接返回 0。如果根节点非空，递归得到其左右子树的深度，树的深度就为左右子树深度的最大值加 1。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: int maxDepth(TreeNode* ro...

1. 题目 2. 解答 如果根节点为空，直接返回 NULL。如果根节点非空，从根节点开始循环查找，直到节点为空。 如果待查找的值大于当前节点值，节点指向右孩子； 如果待查找的值小于当前节点值，节点指向左孩子； 如果待查找的值等于当前节点值，返回当前节点。 若循环结束还没有找到，返回 NULL。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x),...

1. 四个基本子空间 行空间 C ( A T ) C(A^T) C(AT)，一个 ...

1. 线性相关性 矩阵 A A A 的列是线性不相关的当且仅当 A x = 0 Ax=\bolds...

1. 矩阵的秩 m m m 和 n n n 给出了矩阵的大小，但却不是线性方程组的真正大小。因为，一个 0 = ...

1. 题目 2. 解答 与 LeetCode 102 ——二叉树的层次遍历 类似，我们只需要将每一层的数据倒序输出即可。 定义一个存放树中数据的向量 data，一个存放树的每一层数据的向量 level_data 和一个存放每一层节点的队列 node_queue。 如果根节点非空，根节点进队，然后循环以下过程直至队列为空： 得到队列的大小，即为树中当前层的节点个数。队列元素循环出队，并将节点的值加入 level_data，如果节点有左右子节点，左右子节点入队 将 level_data 插入到 data 头部并清空 level_...

1. 题目 2. 解答 定义一个存放树中数据的向量 data，一个存放树的每一层数据的向量 level_data 和一个存放每一层节点的队列 node_queue。 如果根节点非空，根节点进队，然后循环以下过程直至队列为空： 得到队列的大小，即为树中当前层的节点个数。队列元素循环出队，并将节点的值加入 level_data，如果节点有左右子节点，左右子节点入队 将 level_data 加入 data 中并清空 level_data /** * Definition for a binary tree node...