问题
单项选择题
按照二叉树的定义,具有3个结点的树有()种形态(不考虑数据信息的组合情况)。
A.2
B.3
C.4
D.5
答案
参考答案:D
解析:
如果不考虑结点数据信息的组合情况,具有3个结点的二叉树有5种形态,其中,只有一棵二叉树具有度为2的结点(即为一棵度为2的二叉树),其余四棵二叉树的度均为1。因此答案为D。
按照二叉树的定义,具有3个结点的树有()种形态(不考虑数据信息的组合情况)。
A.2
B.3
C.4
D.5
参考答案:D
解析:
如果不考虑结点数据信息的组合情况,具有3个结点的二叉树有5种形态,其中,只有一棵二叉树具有度为2的结点(即为一棵度为2的二叉树),其余四棵二叉树的度均为1。因此答案为D。