单选题
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 个结点，则该树的树高为（）
单选题查看答案