试题详情
- 简答题 找出所有满足下列条件的二叉树: (a)它们在先序遍历和中序遍历时,得到的节点访问序列相同; (b)它们在后序遍历和中序遍历时,得到的结点访问序列相同; (c)它们在先序遍历和后序遍历时,得到的节点访问序列相同。
-
A.不含左子树的二叉树。
B.不含右子树的二叉树。
C.即不含左子树,也不含右子树的二叉树。 关注下方微信公众号,在线模考后查看
热门试题
- 数据结构里,算法的特性包含输入、输出、有
- 假设循环队列中只设rear和quelen
- 下面关于哈希查找的说法,不正确的是()。
- 将f=1+1/2+1/3+.....+1
- 二叉树通常有()存储结构和()存储结构两
- 对一棵二叉搜索树进行中序遍历时,得到的结
- 串的长度是指()。
- 线性表若采用链式存储表示时所有结点之间的
- 函数depth实现返回二叉树的高度,请在
- 已知下列各种初始状态(长度为n)的元素,
- 数据结构里,树形结构不是数据的逻辑结构
- 图的广度优先搜索类似于树的()次序遍历。
- 数据结构中,数据结构是相互之间存在一种或
- 以下常用算法:进制转换、括号匹配、表达式
- 在数据结构里,数据的基本*单位是()。
- 判别下列序列是否为堆,如不是,按照堆排序
- 如果n个顶点的图是一个环,则它有()棵生
- 对于一个算法,当输入非法数据时,也要能作
- 若已知某二叉树的中序和后序遍历序列分别B
- 设数据集合a={62,74,30,15