6.1.有一棵树的括号表示为A(B,C(E,F(G),D),回答下面的问题: (1)指出树的根结点。 (2)指出这棵树的所有叶子结点。 (3)结点C的度是多少? (4)这棵树的度为多少? . (5)这棵树的高度是多少? (6)结点C的双亲结点是谁? (7)结点该树对应应的树形表示图。
时间: 2024-02-18 15:02:06 浏览: 147
好的,我会依次回答你的问题:
(1) 根结点是A。
(2) 所有叶子结点是B, E, G, D。
(3) 结点C的度是2,即有两个子节点。
(4) 这棵树的度为3,即最多有3个子节点。
(5) 这棵树的高度是3,即从根节点到最远叶子节点的层数。
(6) 结点C的双亲结点是A。
(7) 树形表示图如下:
```
A
/ \
B C
/ \
E D
/ \
G F
```
阅读全文