试题详情
- 简答题已知某二叉树的先序遍历序列是aecdb,中序遍历序列是eadcb。若上述二叉树的各个结点的字符分别是1,2,3,4,5,并恰好使该树成为一棵二叉排序树,试问a、b、c、d、e的值各为多少?
- e=1,a=2,d=3,c=4,b=5
关注下方微信公众号,在线模考后查看
热门试题
- 设有查找表{5,14,2,6,18,7,
- 已知一个图的所有顶点的度数之和为m,且m
- 以下程序是中序遍历二叉树的递归算法的程序
- 要在一个带头结点的单向循环链表中删除头结
- 采用顺序查找法对长度为n的线性表进行查找
- 设top是一个链榜的栈顶指针,栈中每个结
- 判断一个循环队列LU(最多元素为m)为空
- 在一个单向链表中p所指结点之后插入一个s
- 在一个长度为n的顺序表中为了删除第5个元
- 循环队列队头指针在队尾指针()位置,队列
- 设顺序存储的钱性表长度为n,对于删除操作
- 一棵哈夫曼树有n个叶子结点(终端结点),
- 元素2,4,6,8按顺序依次进栈,则该栈
- 在对一组记录(50,40,95,20,1
- 设某一二叉树先序遍历为abdec,中序遍
- 设一棵有n个结点采用链式存储的二叉树,则
- 设top是一个链栈的栈顶指针,栈中每个结
- 设有序表为(13,19,25,36,48
- 二叉排序树或者是一棵空树,或者是具有下列
- 数据结构中,与所使用的计算机无关的是数据