一棵无向树T有3个2度结点,2个3度结点,2个4度结点,其余为叶。则T共有多少个结点,多少片叶?

2025-05-07 08:42:55
推荐回答(3个)
回答1:

一棵无向树T有3个2度结点,2个3度结点,2个4度结点,其余为叶。则T共有21个结点,叶子结点为14个,叶子结点=3×2+2×3+2×4-3-2-2+1=14,也就是等于总度数-节点数+1。

每个结点有零个或多个子结点;没有父结点的结点称为根结点;每一个非根结点有且只有一个父结点;除了根结点外,每个子结点可以分为多个不相交的子树。

扩展资料:

设T1,T2,..,Tk是树,它们的根结点分别为n1,n2,..,nk。用一个新结点n作为n1,n2,..,nk的父亲,则得到一棵新树,结点n就是新树的根。我们称n1,n2,..,nk为一组兄弟结点,它们都是结点n的子结点。

定义一棵树的根结点层次为1,其他结点的层次是其父结点层次加1。一棵树中所有结点的层次的最大值称为这棵树的深度。

回答2:

一共是21个结点,叶子结点为14个,简单的方法是你随意照着条件画一个就行,要算也简单,叶子结点=3*2+2*3+2*4-3-2-2+1=14,也就是等于总度数-节点数+1

回答3:

楼上算错了吧!应该是13个结点啊!(只考虑出度的情况下)