左右根，左根右二叉树算前序遍历，后序，中序遍历时谈到左右根，左根右，请问什么是左右根，左根右？如要算这一题：已知二叉树后序遍历dabec，中序遍历debac，它的前序遍历是？请仔细

Question

左右根，左根右二叉树算前序遍历，后序，中序遍历时谈到左右根，左根右，请问什么是左右根，左根右？如要算这一题：已知二叉树后序遍历dabec，中序遍历debac，它的前序遍历是？请仔细解释这类题的算法，因为知道上关于这类题的其他人提问和回答我都看过了，还没懂，所以恳请各位帮忙找到最简单易懂的算法！！

Answer 1

简单！前序遍历是指先访问根节点，再访问左子树，最后再访问右子树，简称根左右，中序遍历是指先访问左子树，再访问根节点，最后再访问右子树，简称左根右，而后序遍历是指先访问左子树，后访问右子树，最后再访问根结点，就是这样。