根树是有向树且恰有一个结点入度为0,其余所有结点入度为1
√
举一反三
- 如果一棵有向树恰有一个结点入度为0，其余所有结点入度为1，此有向树称为根树。
- 一棵有向树T，若T恰有一个顶点的入度为0，其余所有顶点的入度都为1，则称T为根树。其中 称为树根
- 一个有向图是有向树，当且仅当该有向图( )。 A: 没有有向圈。 B: 有一个结点可以到达任何其余结点。 C: 所有结点的出度之和等于入度之和。 D: 忽略边的方向后，是连通且没有圈的无向图。
- 在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有2个，那么，该树有（）个叶子结点。 A: 4 B: 5 C: 6 D: 7
- 三叉树中，度为1的结点有5个，度为2的结点3个，度为3的结点2个，问该树含有几个叶结点？（）
内容
- 0
树型结构的特点是:根结点没有________结点,其余每个结点有且仅有________个前驱结点;叶子结点_________后继结点,其余结点可以有_________个后继结点。
- 1
树是n(n>=0)结点的有限集合，在一棵非空树中，有且仅有一个根结点，其余的结点分成m个互不相交的集合。
- 2
在根树中，出度为0的结点都是叶结点。
- 3
已知一棵元向树[tex=0.643x1.0]awBC2UvU2WxG45VihksPuw==[/tex]有三个3 度结点， 一个2 度结点，其余的都是1 度结点。1) [tex=0.643x1.0]awBC2UvU2WxG45VihksPuw==[/tex]中有几个1 度结点?给出计算过程。
- 4
在一棵度为3的树中，度为3的结点有4个，度为2的结点有2个，度为1的结点有3个，则度为0的结点有______ A: 8个 B: 10个 C: 11个 D: 12个