找出所以满足下列条件的二叉树：(1)它们在先序遍历和中序遍历时

2022-08-30 05:54 数据结构

找出所以满足下列条件的二叉树：(1)它们在先序遍历和中序遍历时，得到的遍历序列相同；(2)它们在后序遍历和中序遍历时，得到的遍历序列相同；(3)它们在先序遍历和后序遍历时，得到的遍历序列相同。

正确答案：(1)空树或者任一结点均无左孩子的非空二叉树；(2)空树或者任一结点均无右孩子的非空二叉树；(3)空树或仅有一个结点的二叉树。

相关推荐: 关系数据模型的数据结构是（）; 在一个具有n个单元的顺序栈中，假设以地址高端作为栈底，以top作为栈顶指针，则当作进栈处理时; 假设以行序为主序存储二维数组A=array[1.100，1.100]，设每个数组元素占2个存储单元; 设n，m为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（）; 当对一个线性表频繁进行存取操作，而很少进行插入和删除操作时，采用（）存储结构为宜; 在单链表中，要取得某个元素，只要知道指示该元素所在结点地址的指针即可，因此; 在单链表中，头结点就是首结点; 在单链表中，增加一个头结点的目的是为了（）

猜你喜欢

文案句子