试卷相关题目
- 1某完全二叉树共有256个结点,则该完全二叉树的深度为( )。
A.6
B.7
C.8
D.9
开始考试点击查看答案 - 2某二叉树共有328个结点,其中度为1的结点有2(KK则叶子结点个数为( )。
A.153
B.154
C.155
D.不存在这样的二叉树
开始考试点击查看答案 - 3某二叉树的深度为7,其中有64个叶子结点,则该二叉树中度为1的结点数为( )。
A.63
B.64
D.1
开始考试点击查看答案 - 4深度为7的二叉树共有127个结点,则下列说法中错误的( )。
A.该二叉树是满二叉树
B.该二叉树是完全二叉树
C.该二叉树有一个度为1的结点
D.该二叉树有64个叶子结点
开始考试点击查看答案 - 5设有二叉树如右图所示,则其后序序列为( )。
A.ABDCEF
B.DBFECA
C.DBEFCA
D.DBAECF
开始考试点击查看答案 - 6设有二叉树如右图所示,则前序序列为( )。
A.ABDEGCFH
B.DBGEAFHC
C.DGEBHFCA
D.ABCDEFGH
开始考试点击查看答案 - 7设有二叉树如右图所示,则其中序序列为( )。
A.DGEBHFCA
B.DBGEAFHC
C.ABCDEFGH
D.ABDEGCFH
开始考试点击查看答案