万能百科  > 所属分类  > 

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dsbaechf,则其后序遍历的节点访问顺

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dsbaechf,则其后序遍历的节点访问顺序是

A.bdgcefha

B.Sdbecfha

C.bdgaechf

D.Sdbehfea

正确答案:

D解析:前序遍历的第一个节点a为树的根节点;中序遍历中a的左边的节点为a的左子树,a的右边的节点为a的右子树。再分别对a的左右子树进行上述两步处理,直到每个节点都找到正确的位置。

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签