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