单选题按照二叉树的定义，具有3个结点的二叉树有（）种。A3B4C5D6
单选题
按照二叉树的定义，具有3个结点的二叉树有（）种。
A
3
B
4
C
5
D
6
参考解析
解析：
非空二叉树的判定条件是：①有且只有一个根结点；②其余结点分为两个互不相交的集合T1、T2，T1与T2都是二叉树，并且T1与T2有顺序关系(T1在T2之前)。由此可知，3个结点的二叉树有5种。
相关考题：
关于满二叉树、完全二叉树有以下说法：①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A．①②④B．③④⑤C．①③④⑤D．全对
下面的说法中正确的是()。(1)任何一棵二叉树的叶子结点在三种遍历中的相对次序不变：(2)按二叉树定义，具有三个结点的二叉树共有6种。A.(1)(2)B.(1)C.(2)D.(1)、(2)都错
填空题按照二叉树的定义，具有3个结点的二叉树有（）种。