二叉树的四种遍历方式

发布时间 2023-09-26 21:10:29作者: 叫金克丝爆爆

前序遍历:从根节点开始,然后按照当前结点,左子结点,右子结点的顺序遍历

中序遍历:从最左边的子结点开始,然后按照左子结点,当前结点,右子结点的顺序遍历(左中右)

后序遍历:从最左边的子结点开始,然后按照左子结点,右子结点,当前结点的顺序遍历(左右中)

层序遍历:从根节点开始一层一层的遍历