摘要: 本程序中将用到一棵已知的二叉树如图(二叉树图)所示。 先序遍历: 1. 访问根结点 2. 按先序遍历左子树; 3. 按先序遍历右子树; 4. 例如:遍历已知二叉树结果为:A->B->D->G->H->C->E->F 中序遍历: 1. 按中序遍历左子树; 2. 访问根结点; 3. 按中序遍历右子树; 4. ... 阅读全文
posted @ 2008-03-25 13:55 jinweida 阅读(561) 评论(0) 推荐(0) 编辑