2. 首页 > IT类 >
  2. 问题

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dsbaechf,则其后序遍历的节点访问顺

13 查阅

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dsbaechf，则其后序遍历的节点访问顺序是

A．bdgcefha

B．Sdbecfha

C．bdgaechf

D．Sdbehfea

参考答案:

D解析：前序遍历的第一个节点a为树的根节点；中序遍历中a的左边的节点为a的左子树，a的右边的节点为a的右子树。再分别对a的左右子树进行上述两步处理，直到每个节点都找到正确的位置。

计算机二级

相关问题:
  • 如果准备读文件,打开顺序文件"text.dat"的正确语句是
  • 在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为 __
  • 对下列二叉树 进行中序遍历的结果是 ______。
  • 线性表的顺序存储结构和线性表的链式存储结构分别是
  • 以下描述中,不是线性表顺序存储结构特征的是()。
  • 对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
  • 对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______
  • 3在文本框Textl中输入一个键盘键,将会发生4个事件,这4个事件的顺序是()
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    算法一般都可以用哪几种控制结构组合而成
    2.
    在软件生命周期中,能准确地确定软件系统
    3.
    下列模式中,能够给出数据库物理存储结构
    4.
    关系数据库管理系统能实现的专门关系运算
    5.
    结构化程序设计主要强调的是()
    6.
    在包含1000个元素的线性表中实现如下各运
    7.
    数据库系统的核心是()
    8.
    在软件开发中,下面任务不属于设计阶段的
    9.
    设一棵完全二叉树共有699个结点,则在该二
    10.
    删除视图stuvw的命令是( )。 A)DROP stuv
    11.
    在结构化方法中,用数据流程图(DFD)作为描
    12.
    算法的空间复杂度是指()
    13.
    下面概念中,不属于面向对象方法的是 ()
    14.
    下面描述中,符合结构化程序设计风格的是(
    15.
    在表单设计中,用于控制只有两种取值的字
    16.
    下列关于栈和队列的描述中,正确的是( )。
    17.
    指定在一个文本框中如何输入和显示数据的
    18.
    在VisualFoxPro的工作1区和3区打开了数据
    19.
    在一棵二叉树上第5层的结点数最多是() 注
    20.
    在“成绩”表中,检索选修4门以上课程的男
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。