📜  门| Gate IT 2008 |第74章

📅  最后修改于: 2021-06-29 02:02:57             🧑  作者: Mango

具有n> 1个节点的二叉树分别具有度数为1、2和3的n 1 ,n 2和n 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答案: (A)
说明:参考上一个问题的答案图:
2008_77_sol
这个问题的测验