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