对
错
第1题：
若一颗二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为__________。
第2题：
二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。（）
第3题：
若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则左右子树皆非空的结点个数是( )。
A．2k
B．k-1
C．2k-1
D．2k-1
第4题：
二叉树是结点的有限集合，这个有限集合或者为( ) ，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
第5题：
二叉树中每个结点的两棵子树是有序的。（）
第6题：
下列关于二叉树的叙述中，哪一条是正确的?
A．二叉树是结点的有限集合，这个集合不能为空集
B．二叉树是树的特殊情况，即每个结点的子树个数都不超过2
C．二叉树的每个非叶结点都恰有两棵非空子树
D．每一棵二叉树都能唯一地转换到它所对应的树(林)
第7题：
二叉树中每个结点的两棵子树的高度差等于1。（）
第8题：
●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列
（42）
A. 先序（根、左、右）
B. 中序（左、根、右）
C. 后序（左、右、根）
D. 层序（从树根开始，按层次）
第9题：
二叉树中每个结点有两棵非空子树或有两棵空子树。（）
第10题：
若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为n，则左、右子树皆非空的结点个数是 ______。