问题 单项选择题

值为A、B、C的三个节点可构成( )个不同值的树。

A.2

B.6

C.10

D.12

答案

参考答案:D

解析: 一般的树结构中,节点的子树没有左、右之分,三个节点的树结构只有两种结构形式:呈一线或呈.三角。因3个节点数值不同,每种结构形式可形成6种不同排列,总的可构成12个不同值的树。由此可见, D是正确答案。

问答题
单项选择题