试题详情
- 判断题若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点。
- 正确
关注下方微信公众号，在线模考后查看
热门试题
- 已知一无向图G=（V，E），其中V={a
- 三元组表示法，需要2k个存储单元。
- 假设循环队列中只设rear和quelen
- 假设以两个元素依值递增有序排列的线性表A
- 假定一棵树的广义表为A（B（e），C（F
- 线性表进行二分查找法查找，其前提条件是（
- 画出含三个结点的无序树。
- 关键字序列为 （47，7，29，11，1
- 如下所示的二叉树，请写出先序、中序、后序
- 设以带头结点的双向循环链表表示的线性表L
- 简述各种常用存储方法的基本思想。
- 队列操作的原则是（）。
- 设高度为h的二叉树上只有度为0和度为2的
- 常对数组进行的操作是（）。
- 数据结构通常是研究数据的（）及它们之间的
- 强连通分量是有向图中的极大强连通子图。
- 设一组初始记录关键字序列为（45，80，
- 设栈S和队列Q的初始状态为空，元素e1、
- 数据的逻辑结构有：（）、（）、树形结构、
- 数据结构里，n个元素的顺序表插入元素平均