数据结构之二叉树的前序遍历、中序遍历、后序遍历、层序遍历
一、二叉树的遍历概念二叉树的遍历是指从根结点触发,按照某种次序依次访问二叉树中所有结点,使得每个结点被访问一次且仅被访问一次。(1). 前(先)序遍历前序遍历:若二叉树为空,则空操作返回,否则先访问根结点,然后前序遍历左子树,再前序遍历右子书。特点:①. 根----->左------->右 ②. 根据前序遍历的结果可知第一个访问的必定是root结点。(2). 中序遍历中序遍历:若二叉树为空,则空操作返回,否则从根结点开始(注意并不是先访问根结点),中序遍历根结点的左子树,然
转载
2021-03-09 19:08:03 ·
1171 阅读 ·
0 评论