这个汇编程序是利用数组和递归实现二叉树的建立与遍历，带注释的，下面是部分代码，与大家分享了 .model small .stack 64 .data Array db 32 dup(0,0,0) MSG1 db 0ah,0dh,'$' MSG2 db "Please input the root node of the binary: ",'$' MSG3 db "'s leftchild is(no leftchild,press ENTER):&quo t;,'$' MSG4 db "'s
1、二叉树的三种遍历方式
二叉树有三种遍历方式：先序遍历，中序遍历，后续遍历 即：先中后指的是访问根节点的顺序 eg:先序 根左右 中序 左根右 后序 左右根
遍历总体思路：将树分成最小的子树，然后按照顺序输出
1.1 先序遍历
a 先访问根节点
b 访问左节点
c 访问右节点
a（b ( d ( h ) )( e ( i ) )）( c ( f )( g )) — abdheicfg
1.2 中序遍历
a 先访问左节点
b 访问根节点
