高校问答无锡市锡梅小学:二叉树的双序遍历是指什么?可不可以解释的通俗点?:)
来源：百度文库 编辑：高校问答 时间：2024/05/07 11:18:44
双序遍历是指对于二叉树的每一个结点来说，先访问这个结点，再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树
举个例子：
Input
HDA##C#B##GF#E###-+a##xb##-c##d##/e##f##
Output
HDAADCCBBHGFFEEG-+aa+xbbx-cc-dd-/ee/ff
不知道你问的是什么,我记得二叉树只有先序,中序,后序遍历只说,没有听说过双序的.
先序是这样的
(1) 访问根结点;
(2) 先序遍历左子树;
(3) 先序遍历右子树;
中序遍历
（1） 中序遍历左子树
（2）访问根结点
（3）中序遍历右子树
后序遍历
（1）后序遍历左子树
（2）后序遍历右子树
（3）访问根结点