答题翼 > 问答 > 行业知识 > 正文

目录：标题| 题干| 答案| 搜索| 相关

设完全二叉树的顺序存储结构中存储数据ABCDE 要求给出该二叉树的链式存储结构并给出该二叉树的前序中序和后序遍历序列。

设完全二叉树的顺序存储结构中存储数据ABCDE，要求给出该二叉树的链式存储结构并给出该二叉树的前序、中序和后序遍历序列。

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

用数组A[1…n]顺序存储完全二叉树的各结点，则当i>0，且i<=__________时，结点A[i]的右子女是

答案解析
用数组A［1，…，n］顺序存储完全二叉树的各结点，则当i<=（n－1)／2时，结点A[i]的右子女为（）。A．A［2i－

答案解析
分别画出图所示二叉树的二叉链表和顺序存储结构。

答案解析
设一棵完全二叉树的顺序存储结构中存储数据元素为ABCDEF 则该二叉树的前序遍历序列为______

答案解析
一棵完全二叉树的顺序存储中若编号为i的结点有左孩子则该左孩子的编号为 ______。

答案解析
设一棵完全二叉树的顺序存储结构中存储数据元素为ABCDEF 则该二叉树的前序遍历序列为___________

答案解析
下列数据结构中不能采用顺序存储结构的是（）A.栈B.堆C.队列D.非完全二叉树

答案解析