(单选题)
按照二叉树的定义,具有3个结点的二叉树有()种。
A3
B4
C5
D6
正确答案
答案解析
非空二叉树的判定条件是:①有且只有一个根结点;②其余结点分为两个互不相交的集合T1、T2,T1与T2都是二叉树,并且T1与T2有顺序关系(T1在T2之前)。由此可知,3个结点的二叉树有5种。
相似试题
(填空题)
按照二叉树的定义,具有3个结点的二叉树有()种。
(单选题)
按照二叉树的定义,具有三个节点的二叉树有()种
(单选题)
具有3个结点的二叉树有()
(单选题)
具有3个结点的二叉树的有()种不同形态。
(填空题)
由3个结点所构成的二叉树有()种形态。
(单选题)
若某二叉树有20个叶子结点,有20个结点仅有一个孩子,则该二叉树的总结点数是()。
(单选题)
在具有n个结点的二叉树的二叉链表表示中,2n个孩子指针域中,只用到()个域。
(判断题)
具有12个结点的完全二叉树有5个度为2的结点。
(单选题)
高度为n的均衡的二叉树是指:如果去掉叶结点及相应的树枝,它应该是高度为n-1的满二叉树。在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡的二叉树共有 2381 个结点,则该树的树高为()