树的遍历三种算法 某二叉树的前序遍历节点访问顺序是abdgcefh中序遍历节点访问顺序是dgbaechf则其后序遍历的节点访问顺序？

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

好吧，你的第一师是对的。A是根，DGB是左子树，echf是右子树。接下来，左子树的前序遍历是bdgb。你可以知道B是左子树的根，与A相连。然后，左子树的前序遍历dgbd和G是在B之前访问的。因此，B的左子树上的B和G的形状应该是--A--/-B-/DG，如果访问d，DG的确定应该根据前序遍历d首先，然后D是根。如果首先访问D，则可以确定G为D的右子树的左侧。如果正确的一面是理解上述，这是非常简单的。同理，如果C是右子树的根，那么左子树以echfe为C，右子树以HF为C，那么HF的确定可以在先访问f时确定，f是根，先访问H向H询问f的左子树，整个树就会出来，如下图所示

树的遍历三种算法 树的后根遍历图解 js递归遍历树结构

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。