柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
A.DGHEBIJFCA
B.JIHGFEDCBA
C.GHIJDEFBCA
D.ABCDEFGHIJ
热度🔥1,107
参考答案:A
解析:
由前序遍历序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,可知该树A为根结点,右子树结点为CFIJ,左子树结点为BDEGH。则后序序列为DGHEBIJFCA,A项正确。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
某二叉树的后序遍历序列与中序遍历序列相同,均为 ABCDEF ,则前序遍历序列为( )。
小王计划邀请30家客户参加答谢会,并为客户发送邀请函。快速制作30份邀请函的最优操作方法是( )。
以下对Excel高级筛选功能,说法正确的是( )。
学校的每个社团都有一名团长,且一个同学可同时担任多个社团的团长,则实体团长和实体社团间的联系是( )。
标签
计算机二级Office
序列
树结
dbgehacifj
后序