软考中级
已知某二叉树的后序遍历序列是DABEC，中序遍历序列是DEABC，它的前序遍历序列是______。A．ABCEDB．CEDBAC．DEABCD．DECAB
题目
已知某二叉树的后序遍历序列是DABEC，中序遍历序列是DEABC，它的前序遍历序列是______。
A．ABCED
B．CEDBA
C．DEABC
D．DECAB
相似问题和答案
第1题：
已知二叉树后序遍历序列是 dabec，中序遍历序列是 debac，它的前序遍历序列是______。
A. cedba
B. acbed
C. decab
D. deabc
第2题：
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()
A. cedba
B. acbed
C. decab
D. deabc
注：前提要掌握三种遍历的方法
第3题：
已知二叉树后序遍历序列是 dabec ，中序遍历序列是 debac ，它的前序遍历序列是______
A. cedba
B. acbed
C. decab
D. deabc
第4题：
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 _______。
A．cedba
B．acbed
C．decab
D．deabc
解析： 二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点)；而BT的中序遍历序列是debac，即遍历序列中最后一个结点为根结点，说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和 deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为do因此BT的前序遍历序列为cedba。
第5题：
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______.
A．cedba
B．acbed
C．decab
D．deabc
解析：二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点)：而BT的中序遍历序列是debac，即遍历序列中最后一个结点为跟结点，说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和 deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为ccdbo。
第6题：
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
A．cedba
B．acbed
C．decab
D．deabc
解析：二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点)：而BT的中序i直历序列是debac，即遍历序列中最后一个结点为根结点，说明BT的右子树为空，由BT的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和 deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。
第7题：
已知二叉树BT的后序遍历序列是，dabec，中序遍历序列是debac，它的前序遍历序列是 ______。
A．cedba
B．acbed
C．decab
D．deabc
解析：二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点)；而BT的中序遍历序列是debac，即遍历序列中最后一个结点为跟结点，说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和 deba(树是递归定义的)：故LST的根结点是。，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为ce．Aba。
第8题：
A、acbed
B、deabc
C、decab
D、cedba
第9题：
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（ ）。
A. cedba
B. acbed
C. decab
D. deabc