首页
›
答案
›
题库
›
慕课
›
未分类
设某棵二叉树的中序遍历序列为ABCD,先序遍历序列为CABD,则后序遍历该二叉树得到序列为() 。
设某棵二叉树的中序遍历序列为ABCD,先序遍历序列为CABD,则后序遍历该二叉树得到序列为() 。
A.BADC
B.BCDA
C.CDAB
D.CBDA
正确答案:BADC
标签:
数据结构与算法
遍历
序列
上一条:
在一个非空二叉树的中序序列中,根结点的右边是() 。
下一条:
先序遍历序列为ABC,后序遍历序列为CBA的二叉树共有() 棵。