有一棵树如图6-8所示,回答下面的问题。[img=132x171]17e446748767143.png[/img] 图6-8这棵树的根点是____;这棵树的叶子结点是____;结点k3的度是____;这棵树的度为____;这棵树的深度是____;结点k3的子女是____;结点k3的父结点是____。
举一反三
- 有一棵树的括号表示为 A(B,C(E,F(G)),D),回答下面的问题:(电子答题或手写拍照都可以) (1)指出树的根结点。 (2)指出树的所有叶子结点。 (3)结点 C 的度是多少? (4)这棵树的度为多少? (5)这棵树的高度是多少? (6)结点 C 的孩子结点是哪些? (7)结点 C 的双亲结点是谁?
- 已知一棵树的树形图如下图所示.树中所含的结点数为(),树的度是(),树中的叶子结点有(),非终端结点有()。K结点的双亲是(),孩子结点是(),兄弟结点有()。
- 一个树有2个4度结点,3个3度结点,其余结点都是叶子,这棵树有(<br/>)片树叶? A: 7 B: 8 C: 9 D: 10
- 一棵树有5个3度结点,2个2度结点,其它的都是l度结点,那么这棵树的结点数是( ) A: 13 B: 14 C: 16 D: 17
- 已知一棵树边的集合为{, , , , , , , , , , , , },问这棵树中结点G的双亲结点为( )