假设我们有一棵无根树;这是一张没有环的无向图。给定的输入是一个图,它最初是一棵具有 N 个节点的树(节点的值是 1 到 N 的不同值),并添加了一条额外的边。添加的边有两个来自 1 到 N 的不同顶点,并且不是已经存在的边。最终图以边的二维数组的形式给出。edges 的每个元素都是一对 [u, v],其中 u < v,表示连接节点 u 和 v 的无向边。我们必须找到…… 阅读更多
假设我们有一棵二叉树,我们还有值 v 和深度 d,我们必须在给定的深度 d 处添加一行值为 v 的节点。根节点位于深度 1。我们必须遵循此规则来执行此操作-众所周知,深度为 d,对于深度为 d-1 的每个有效树节点 N,我们必须创建两个值为 v 的树节点作为 N 的左子树根和右子树根。并且 N 的原始左子树将成为新的左子树根的左子树,其原始…… 阅读更多