一棵无向树T有5片树叶 3个2度分支点其余的分支点都是3度顶点则T有几个顶点？

大学网课 2022-08-30 13:00:16 已帮助人

一棵无向树T有5片树叶、3个2度分支点，其余的分支点都是3度顶点，则T有几个顶点？

一棵无向树T有5片树叶 3个2度分支点其余的分支点都是3度顶点则T有几个顶点？

热搜：一棵哈夫曼树共有215个结点

回答

共1条回复

假设 T 有 n 个结点,根据握手定理,有得 n =11 。