二叉树的遍历和线索二叉树

4.3.1二叉树的遍历 二叉树的遍历，是指按某搜索路径访问树中的每个结点，使得每个结点均被访问一次，而且仅被访问一次。 按照先遍历左子树再遍历右子树的原则，常见的遍历次序有先序，中序和后序三种遍历算法。   5，层次遍历 要层次遍历需要借助一个队列。  先将二叉树根结点入队，然后出队，访问该结点，如果有左子树，则将左子树根结点入队； 如果它有右子树，则将右子树根结点入队，然后出队，对出队结点访问，

>>阅读原文<<