二叉树的层序遍历和二叉树的线索化

先根，后子树；先左子树，后右子树 二叉树的根节点 a 入队 a 的子树，根节点 b 和 c 分别入队 然后 b 的子树的根节点入队（为空） c 的子树的根节点入队 d 的子树的根节点入队（为空） e 的子树的根节点入队 f 的子树的根节点入队（为空） g的子树的根节点入队（为空）结束层序遍历，整个过程就是一层层的遍历，依靠一个队列来存放临时查找的结点。   二叉树线索化 问题的提出：当以二叉链表作

>>阅读原文<<