下载APP
【单选题】
下列有关四叉树法表示图形的叙述,错误的是( )
A.
若象限中不包含图形，用E表示；
B.
若象限中包含图形边界，用B表示；
C.
若象限完全包含图形，用F表示
D.
树高为n，则叶子数最多为8n。
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
A.
GEDHFBCA
B.
DGEBHFCA
C.
ABCDEFGH
D.
ACBFEDHG
【单选题】已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是______。
A.
29，35
B.
35，45，25
C.
45，15，35，25
D.
60，30，50，40，38，36
【单选题】图示三梁中wa、wb、wc分别表示图(a)、(b)、(c)的中点挠度，则下列结论中正确的是（ ）。【图片】
A.
wa = wb =2 wc
B.
wa > wb = wc
C.
wa > wb > wc
D.
wa ≠ wb =2 wc
【单选题】下列有关四叉树法表示图形的叙述，错误的是()
A.
若象限中不包含图形，用E表示
B.
若象限中包含图形边界，用B表示;
C.
若象限完全包含图形，用F表示
D.
树高为n，则叶子数最多为8n。
【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
A.
9
B.
11
C.
19
D.
21