超星 - 第7章-树和二叉树作业 - 查题吧

单选题

【单选题】从树根(第0层)起,自上到下,逐层从左到右给二叉树的所有结点从1开始编号,则完全二叉树的第h层的从左到右第k个结点的编号为( )。

A. 2h+k-1
B. 2h-k+1
C. 2h+k+1
D. 2h-k-1

单选题

【单选题】一个具有1025个结点的二叉树的高h为( )。

A. 11.0
B. 10.0
C. 11至1025之间
D. 10至1024之间

单选题

【单选题】一棵二叉树高度为h,所有结点的度或为0或为2,则这棵二叉树最少有( )个结点。

A. 2h
B. 2h-1
C. 2h+1
D. h+1

单选题

【单选题】若某完全二叉树的结点个数为100,则第60个结点的度为( )。

A. 0.0
B. 1.0
C. 2.0
D. 不确定

单选题

【单选题】在二叉树结点的先序序列、中序序列和后序序列中,所有叶子结点的先后顺序( )。

A. 都不相同
B. 完全相同
C. 先序和中序相同,而与后序不同
D. 中序和中序相同,而与先序不同

单选题

【单选题】对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用( )次序的遍历实现编号。

A. 先序
B. 中序
C. 后序
D. 从根开始层次遍历

单选题

【单选题】设m、n为一棵二叉树上的两个结点,在中序遍历时,n在m前的条件是( )。

A. n在m右方
B. n是m祖先
C. n在m左方
D. n是m子孙

单选题

【单选题】一棵二叉树的先序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。

A. CABDEFG
B. ABCDEFG
C. DACEFBG
D. ADCFEG

单选题

【单选题】一棵二叉树中序序列为FEABDC,后序序列为FBADCE,则层次遍历序列为( )。

ABCDEF
B. EFCDBA
C. FECDAB
D. EFCDAB

单选题

【单选题】将森林F转换为对应的二叉树T,F中叶子结点的个数等于( )。

A. T中叶子结点的个数
B. T中度为1的结点个数
C. T中左孩子指针为空的结点个数
D. T中右孩子指针为空的结点个数

2