柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为( )。
A.CBDA
B.DCBA
C.BCDA
D.ACDB
热度🔥1,087
参考答案:B
解析:
由前序遍历可以得出A是根结点,结合中序序列为BCDA,可知以A为根的该二叉树只存在左子树,不存在右子树;再由中序序列首先访问的是B节点,可知以B为根节点的子树不存在左子树,故后序序列为DCBA。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
下面选项中关于位运算的叙述正确的是
基于ARM内核的嵌入式芯片中包含互连通信组件,下面列出的哪一项不属于互连通信组件?
页式存储管理方案中,若一个进程的虚拟地址空间为2GB,页面大小为4KB,当用4字节表示物理页号时,页表需要占用多少个页面?
标签
计算机二级Office
序列
bcda
存在
可知