关于二叉树的计算
发布网友
发布时间：2022-04-24 21:09
共1个回答
热心网友
时间：2023-10-11 08:22
答案：dgebhfca
分析：排列的概念问题，就不多说了。从前序排列可以得出，树的根节点为a，根节点的左节点为b，再根据中序排列中从根节点a的左右分开分别为左右子树的结点，左子树为dbge，右子树为chf，再根据前序排列c为右子树第一个即为根节点的右结点。再根据中序排列中右边根节点的左边为d，即d为b的左子树且可以看出d没有左右子树，又在根据前序排列中e紧跟在b后面得出e为b右子树，再根据根据中序排列中g在e前得出g为e的左子树。
根节点的右子树就不多做分析了，原理类似。
最后得出如下二叉树，最后再进行后序排列。
