左子树
右子树
左子树或没有右子树
兄弟
第1题:
( 13 )下列关于二叉树的叙述中,哪一条是正确的?
A) 二叉树的结点的有限集合,这个集合不能为空集
B) 二叉树是树的特殊情况,即每个结点的子树个数都不超过 2
C) 二叉树的每个非叶结点都恰有两颗非空子树
D) 每一棵二叉树都能唯一地转换到它所对应的树(林)
第2题:
在完全二叉树中,若一个结点是叶结点,则它没有
A.左子结点
B.右子结点
C.左子结点和右子结点
D.左子结点,右子结点和兄弟结点
第3题:
( 15 )下列关于二叉树周游的叙述中,哪一项是正确的?
A )若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
B )若一个结点是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
C )若一个树叶是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
D )若一个树叶是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
第4题:
二叉树(1)。在完全二叉树中,若一个结点没有(2),则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的(3),而N的右子树是它在原树里对应结点的(4)。二叉排序树的平均检索长度为 (5)。
A.是特殊的树
B.不是树的特殊形式
C.是两棵树的总称
D.是只有两个根结点的树状结构
第5题:
下列关于二叉树周游的叙述中,哪一条是正确的?
A.若一个结点是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点
B.若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点
C.若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点
D.若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点
第6题:
下列关于二叉树的叙述中,哪一条是正确的?
A.二叉树是结点的有限集合,这个集合不能为空集
B.二叉树是树的特殊情况,即每个结点的子树个数都不超过2
C.二叉树的每个非叶结点都恰有两棵非空子树
D.每一棵二叉树都能唯一地转换到它所对应的树(林)
第7题:
下列关于二叉树周游的叙述中,正确的是______。
A.若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后—个结点
B.若一个结点是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
C.若一个树叶是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
D.若一个树叶是某二叉树前序的最后—个结点,则它必是该二叉树对称序的最后一个结点
第8题:
( 12 )下列关于二叉树周游的叙述中,哪一条是正确的?
A )若一个结点足某义树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点
B )若一个结点是某二义树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点
C )若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点
D )若一个树叶是某二叉树的前序最后一个结点,则它必是该 _ 叉树的对称序最后一个结点
第9题:
在完全二叉树中,若一个结点为叶结点,则它没有什么?
A.右子结点
B.左子结点
C.右子结点和左子结点
D.右子结点、左子结点和兄弟结点
第10题:
完全二叉树中,若一个结点是叶结点,则它没有______。
A.左子结点
B.右子结点
C.左子结点和左子结点
D.左子结点、右子结点和兄弟结点