二叉树的遍历

来源:互联网 发布:法律大数据 编辑:程序博客网 时间:2024/06/07 12:22

遍历即将树的所有结点访问且仅访问一次。按照根节点位置的不同分为
前序遍历,中序遍历,后序遍历。
前序遍历:根节点->左子树->右子树
中序遍历:左子树->根节点->右子树
后序遍历:左子树->右子树->根节点

0 0