【单选题】一个具有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. 从根开始层次遍历