星未来题库
›
CSP-S 提高级 初赛 模拟试卷(二)
›
单项选择题 第 13 题
模拟卷二
树
单项选择题
已知某二叉树的前序遍历为 ABDECF,中序遍历为 DBEAFC,则其后序遍历为( )。
单项选择题 第 13 题 · CSP-S 提高级 初赛 模拟试卷(二)
A.
DEBFCA
B.
DBEFCA
C.
EDBFCA
D.
DEBCFA
正确答案
A. DEBFCA
答案解析
前序首 A 为根;中序 A 左 DBE、右 FC,推导后序 DEBFCA。
同知识点练习
单项选择题 第 4 题
一棵满二叉树,若根节点为第 1 层,则第 5 层的节点数是( )。
单项选择题 第 7 题
对权值集合 {2, 3, 5, 7} 构造哈夫曼(Huffman)树,其带权路径长度 WPL 为( )。
单项选择题 第 8 题
一棵有 15 个节点的二叉树,其最小可能高度(根高度为 1)是( )。
本题收录于「CSP-S 提高级 初赛 模拟试卷(二)」,共 25 道题,全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习
查看完整试卷
本类全部题目
← 上一题:根据德·摩根定律,¬(P ∧ Q) 等价于( )。
下一题:下列算法中,可用于求解"单源最短路径"问题的是( … →