二叉树的几种遍历方法
摘要：
二叉树的遍历是指从根结点出发，按照某种次序依次访问二叉树中所有结点，使得每个结点被访问一次且仅被访问一次。根据定义中的某种次序，二叉树的遍历方式主要分为前序遍历，中序遍历，后序遍历以及层序遍历。 前序遍历：若树为空空操作返回，否则先访问根结点，然后前序遍历左子树，再前序遍历右子树。 中序遍历：若树为 阅读全文
posted @ 2019-01-22 16:08 BlueTree2 阅读(2085) 评论(0) 推荐(0) 编辑
