设n、m为一棵二叉树上的两个结点,在中序遍历时,n在m前的条件是()。
A.n在m右方
B.n是m祖先
C.n在m左方
D.n是m子孙
第1题
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足( )。
A.所有的结点均无左孩子
B.所有的结点均无右孩子
C.只有一个叶结点
D.是任意一棵二叉树
第2题
。
A.结点b一定在结点a的前面
B.结点a一定在结点c的前面
C.结点b一定在结点c的前面
D.结点a一定在结点b的前面
第3题
孩子中,其左孩子的编号小于其右孩子的编号,可采用( )次序的遍历实现编号。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
第4题
若一棵完全二叉树有768个结点,则该二叉树中叶结点的个数是( )。
A.257
B.258
C.384
D.385
第5题
一棵有n个结点的二叉树采用二叉链存储结点,其中空指针数为( )。
A.n
B.n+1
C.n-1
D.2n
第6题
在一棵完全二叉树中,其根的序号为1,( )可判定序号为P和q的两个结点是否在同一层。
A.[log2p3]=[log2q]
B.log2p=log2q
C.[log2p]+1=[log2q]
D.[log2p]=[log2q]+1
第7题
一棵有124个叶子结点的完全二叉树,最多有( )个结点。
A.247
B.248
C.249
D.250
第8题
、右子结点中保存的关键字分别是( )。
A.13,48
B.24,48
C.24,53
D.24,90
第10题
某二叉树结点的中序序列为BDAECF,后序序列为DBEFCA,则该二叉树对应的森林包括( )棵树。
A.1
B.2
C.3
D.4
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!