leetcode 2和c 我们将从graph和dp这两个最可怕的主题开始,然后讨论一维、二维数组。图:二叉树、二叉搜索树、树,二叉树、dag、矩阵。二叉树表示:a) 节点和子节点 b) 数组遍历,序列化 => a) 前序递归,迭代 b) 中序递归,迭代 c) 后序递归,迭代 d) 水平或广度优先 e) 垂直 f) 对角线 g) 螺旋 h) 边界反序列化 => a) 中序,前序 b) 中序,后序 c) 级序视图 a) 底部 b) 左 c) 右 d) 打印所有节点成为叶子 e) 连接。计算:a) LCA b) 2个节点之间的距离 c) 最大路径总和 d) 叶到叶的最大路径总和 e) 最大路径总和没有相邻节点 f) 路径总和 g) 路径总和2 h) 路径总和3。仅总和左节点。将bt转换为:a) ll b) dll c) 图 => 计算 k 距离处存在的所有节点,刻录 bt 所需的时间 d) 反转 bt。修改:a) 反向树路径 b) 两个 bt:a) 合并 2 个 bt b) bt 是另一个 bt 的子集 c) 2 棵树是同构的。许多 bt:a) 给定一个数 n,
暂无评论