早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
已知某二叉树的后序遍历序列是dacbe,中序遍历序列是debac,它的前序遍历序列是()。A.acbedB.deabcC
题目
已知某二叉树的后序遍历序列是dacbe,中序遍历序列是debac,它的前序遍历序列是( )。
A.acbed
B.deabc
C.decab
D.edbac
参考答案
正确答案:D
解析:后序遍历顺序是“左子树—右子树—树根节点”:中序遍历是“左子树-树根节点-右子树”,前序遍历是“树根节点—左子树—右子树”。根据各种遍历的算法,不难得出前序遍历序列为D。
解析:后序遍历顺序是“左子树—右子树—树根节点”:中序遍历是“左子树-树根节点-右子树”,前序遍历是“树根节点—左子树—右子树”。根据各种遍历的算法,不难得出前序遍历序列为D。
看了已知某二叉树的后序遍历序列是d...的网友还看了以下:
在二叉树节点的先序遍历、中序遍历以及后序遍历中,所有叶子节点的先后顺序都是 ______的。 计算机类考试 2020-05-23 …
已知某二叉树的后序遍历序列是dacbe,中序遍历序列是debac,它的前序遍历序列是()。A.acb 计算机类考试 2020-05-24 …
已知某二叉树的后序遍历序列是dacbe,中序遍历序列是debac,它的前序遍历序列是______。A 计算机类考试 2020-05-24 …
已知某二叉树的后序遍历序列是DABEC,中序遍历序列是DEABC,它的前序遍历序列是______。A 计算机类考试 2020-05-26 …
二叉树的遍历问题若某二叉树的前序遍历访问顺序为abdgcefh,中序遍历访问顺序是dgbaechf 数学 2020-06-15 …
怎么根据二叉树的两个遍历算出另一个遍历,有什么技巧比如,已知某二叉树的后序遍历序列是DACBE,中 其他 2020-07-15 …
二叉树中序遍历中子树结点的顺序有什么要求?中序遍历分“左中右”三部分来写的么?中间部分如果有多个结点 其他 2020-12-05 …
1、已知某二叉树的先序和中序遍历序列分别是:先序:XYDEHCF中序:DYHEXFC画出这棵二叉树。 其他 2020-12-05 …
求以下试题(数据结构)的详细答案~谢谢啦1、已知某二叉树按中序遍历序列为BFDAEGC,按前序遍历序 其他 2020-12-05 …
二叉树的先序遍历中,任意结点均处在其子女结点之前? 其他 2021-01-02 …