二叉树三种遍历技巧

2024-11-07 11:29:27
推荐回答(1个)
回答1:

在二叉树的前序遍历,中序遍历,后序遍历这三种遍历方式中,有两个相同的特点就是左子树总是在右子树的之前遍历。还有他们的遍历都可以用递归的方式来描述。
前序遍历的方式是:首先访问根节点,然后访问左子树,最后访问右子树。
中序遍历的方式是:首先访问左子树,接着访问根结点,最后访问右子树。
后序遍历的方式是:首先访问左子树,接着访问右子树,最后访问根结点。