通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对

【名词&注释】

无穷大(infinity)、二叉树(binary tree)、线性表(linear list)

[判断题]通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称（中根）序列。

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

学习资料：

[单选题]循环链表的主要优点是（）。

A. 不再需要头指针
B. 已知某结点位置后能容易找到其直接前驱
C. 在进行插入、删除运算时能保证链表不断开
D. 在表中任一结点出发都能扫描整个链表

[单选题]若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）

A. i
B. n=i
C. n-i+1
D. 不确定

[单选题]图的广度优先搜索类似于树的（）次序遍历。

A. 先根
B. 中根
C. 后根
D. 层次

[单选题]设有广义表D=（a，b，D），其长度为（）。

A. 无穷大
B. 3
C. 2
D. 5

[单选题]广义表A=（a），则表尾为（）。

A. a
B. （（））
C. 空表
D. （a）

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