从其链表表示构造一棵完整的二叉树
给定一个链表,从中构造一棵完整的二叉树。假设链表中元素的顺序与完整树的数组表示中的元素顺序相同。
给定一个链表,从中构造一棵完整的二叉树。假设链表中元素的顺序与完整树的数组表示中的元素顺序相同。
有向Graph的根顶点是一个顶点 u
有一条从 u
至 v
对于每一对顶点 (u, v)
在Graph中。换句话说,Graph中的所有其他顶点都可以从根顶点到达。
给定一棵二叉树,求其最小深度。最小深度是从根节点到最近的叶节点的最短路径上的节点总数。
编写一个有效的算法来反转完美二叉树的交替级别。
给定一棵二叉树,按照螺旋顺序将其转换为双向链表。
给定一个 M × N
每个单元格可以包含负值、零或正值的整数矩阵,确定将矩阵中的所有负值转换为正值所需的最小传递次数。
给定一棵二叉树,检查它是否是最小堆。换句话说,二叉树必须是一个完整的二叉树,其中每个节点的值都高于其父节点的值。
给定一个连通的无向Graph和Graph中的一个顶点,构造一个有向Graph,使得有向Graph中的任何路径都通向该特定顶点。
这篇文章将介绍用于遍历/搜索树或Graph数据结构的深度优先搜索 (DFS) 和广度优先搜索 (BFS) 算法之间的区别。
给定一棵二叉树,有效地打印二叉树中两个给定级别之间的所有节点。任何级别的节点都应该从左到右打印。
给定一个有向Graph和两个顶点(比如源顶点和目标顶点),确定目标顶点是否可以从源顶点到达。如果存在从源顶点到目标顶点的路径,则打印它。
给定一棵二叉树,按垂直顺序打印其节点。假设一个节点的左右子节点与父节点成 45 度角。