试题详情
- 简答题 找出所有满足下列条件的二叉树： （a）它们在先序遍历和中序遍历时，得到的节点访问序列相同； （b）它们在后序遍历和中序遍历时，得到的结点访问序列相同； （c）它们在先序遍历和后序遍历时，得到的节点访问序列相同。
关注下方微信公众号，在线模考后查看
热门试题
- 设F是由T1、T2和T3三棵树组成的森林
- 完全二叉树的某结点若无左孩子，则它必是叶
- 待排序的序列为8，3，4，1，2，5，9
- 山带权为3，6，2，5的5个叶子结点构成
- 栈和队列都是操作受限的线性表。
- 对于线性表（70，34，55，23，65
- 二叉树的前序序列和后序序列正好相反，则该
- 设高度为h的二叉树上只有度为0和度为2的
- 利用二叉链表存储树，则根结点的右指针是（
- 结构中的元素之间存在一对多的关系是（）结
- 三叉链表比二叉链表多一个指向（）的指针域
- 在函数中对引用形参的修改就是对相应（）的
- 在循环双链表的p所指结点后插入s所指结点
- 同一个栈内各元素的类型（）。
- 对有18个元素的有序表作二分（折半）查找
- 对于任意一个图，从它的某个结点进行一次深
- 堆排序是不稳定，空间复杂度为（）。在最坏
- 顺序查找适用于存储结构为（）的线性表。
- 假设有A，B，C，D，E五个高等院校进行
- 若一棵二叉树中的结点均无右孩子，则该二叉