二叉树三种遍历方法的实现
二叉树的层序遍历用堆栈？
二叉树的层序遍历用堆栈？
要构建二叉树及对二叉树进行操作首先得构建节点，节点包括节点的值还有它的左右孩子，
对二叉树的操作有构建，遍历（递归，非递归，层次遍历）。栈的特点是先进先出，用栈能保留二叉树的访问路径，所以二叉树的非递归遍历应该用栈来操作，队列是先进后出，用来层次打印二叉树。
某二叉树的前序遍历节点访问顺序是abdgcefh中序遍历节点访问顺序是dgbaechf则其后序遍历的节点访问顺序？
嗯，你第一步的划分是正确的a为根，dgb为左子树,echf为右子树接下来看左子树的前序遍历为bdgb首先被访问可以知道b为左子树的根，与a相连再看左子树的中序遍历dgbd和g都在b之前就被访问所以b和g应该在b的左子树上形状如下---a--/--b-/dg而dg的确定再根据前序遍历d先被访问则d为根再看中序遍历也是d先被访问可以确定g为d的右子树左边就可以确定出来了如果上面看懂了右边就很简单，一样的道理前序遍历cefh确定c为右子树的根再看中序遍历echfe为c的左子树，hf为c的右子树hf的确定在看前序遍历f先被访问f为根中序遍历h先被访问h为f的左子树整棵树就出来了如下图在做后序就是小菜一碟了
二叉树三种遍历顺序的特点？
二叉树的遍历分为以下三种：
先序遍历：遍历顺序规则为【根左右】
中序遍历：遍历顺序规则为【左根右】
后序遍历：遍历顺序规则为【左右根】
树的遍历算法？
中序遍历
中序遍历比较重要，规则为：左子树，根节点，右子树。
一切都是从根节点开始的。
从A开始，因为A有B左子树，所以A不是第一个点。
B子树没有左子树，所以B为根节点，结果为B。我们知道其实一切都是从根节点开始，在这里是A。
在这种排序遍历中，和一个队列有关。
先将A进入队列，队列中为:A
然后A出队列，输出A，左右子树的B，E进入队列,队列中为：BE。
然后B出队列，输出AB，C进入队列,队列中为:EC。
然后E出队列，输出为ABE,F进入队列，队列中为:CF。
然后c出队列，输入为ABEC,D进入队列，队列中为:FD。
然后F出队列，输入为ABECF,G进入队列，队列为:DG.
然后D出队列，然后输入为ABECFD,队列为:G
然后G出队列，然后输入为ABECFDG,队列为:HK
然后HK分别出队列，输出为ABECFDGHK。