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