问答题

简答题

有一树,如下图所示,请回答以下问题:
(1)树的叶子结点及其度。
(2)非终端结点及其度。
(3)树的深度。

【参考答案】

(1)叶子结点有:D、E、F、G,它们的度都为零。
(2)非终端结点有:A度为3,B度为2,C度为1。
(3)树的深度为3。