根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）

【名词&注释】

完全二叉树(complete binary tree)、线性表(linear list)、满二叉树(full binary tree)

[单选题]根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。

A. 是完全二叉树
B. 不是完全二叉树
C. 是满二叉树
D. 不是满二叉树

查看答案&解析 查看所有试题

学习资料：

[单选题]线性表采用链式存储时，结点的存储地址（）。

A. 必须是连续的
B. 必须是不连续的
C. 连续与否均可
D. 和头结点的存储地址相连续

[单选题]设有两个串p和q，求q在p中首次出现的位置的运算称作（）

A. 连接
B. 模式匹配
C. 求子串
D. 求串长

本文链接：https://www.51bdks.net/show/evx3zx.html