📜  门|门 IT 2008 |第 74 题

📅  最后修改于: 2021-09-24 06:18:47             🧑  作者: Mango

具有 n > 1 个节点的二叉树分别具有 n 1 、n 2和 n 3 个度数为1、2 和 3 的节点。节点的度数定义为其邻居的数量。

从上面的树开始,虽然树中仍然有一个度数为 2 的节点 v,但在 v 的两个邻居之间添加一条边,然后从树中删除 v。过程结束时将保留多少条边?
(A) 2 * n 1 – 3
(B) n 2 + 2 * n 1 – 2
(C) n 3 – n 2
(D) n 2 + n 1 – 2答案:(一)
说明:参考上一题答案图:
2008_77_sol
这个问题的测验