早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

按照二叉树的定义,具有3个结点的树有(44)种形态(不考虑数据信息的组合情况)。A.2B.3C.4D.5

题目

按照二叉树的定义,具有3个结点的树有(44)种形态(不考虑数据信息的组合情况)。

A.2

B.3

C.4

D.5

参考答案
正确答案:D
解析:如果不考虑结点数据信息的组合情况,具有3个结点的二叉树有5种形态,其中,只有一棵二叉树具有度为2的结点(即为一棵度为2的二叉树),其余四棵二叉树的度均为1。因此答案为D。
看了按照二叉树的定义,具有3个结点...的网友还看了以下: