软件水平考试

【单选题】按照二叉树的定义，具有3个结点的树有 (44) 种形态(不考虑数据信息的组合情况)。
A．2
B．3
C．4
D．5
网考网参考答案：D
网考网解析：
[解析] 如果不考虑结点数据信息的组合情况，具有3个结点的二叉树有5种形态，其中，只有一棵二叉树具有度为2的结点(即为一棵度为2的二叉树)，其余四棵二叉树的度均为1。因此答案为D。 查看试题解析出处>>