这个汇编程序是利用数组和递归实现二叉树的建立与遍历，带注释的，下面是部分代码，与大家分享了 .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、图和网的区别：网是带权值的图 有向和无向的区别：有向直接标出谁指向谁，无向是有向的特例，有弧，说明也有弧。 构图： ① 确定顶点数，弧数，是否有权值 ② 输入每个顶点，弧，权值 ③ 若是无向，则需实现弧与的同置 2、图的深度优先搜索遍历类似于树的先根遍历，沿着初始顶点出发的一条路径，尽可能深入地前进，直到所有顶点被访问完；用visited[]来存储顶点的访问情况，初始时所有顶点皆为未访问FALSE，访问一个顶点之后就被标记为已访问TRUE。
二叉树的前序遍历
给定一个二叉树，返回它的前序遍历
示例:
思路
前序遍历1.先访问根节点，把元素加入到List中；
2.递归遍历左子树，把左子树的遍历结果加入到List中；
3.递归遍历右子树，把右子树的遍历结果加入到List中。
4.返回
代码
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode r
