输入先序遍历和中序遍历序列，建立二叉树的二叉链表 (非递归算法) 自己写的程序呐，调试运行过，绝对能用哒~~！

前序非递归建二叉树、前中后序遍历、统计度为012的结点数

二叉树采用二叉链表结构表示。设计并实现如下算法：输入某棵二叉树的广义表形式，建立该二叉树，并按层次遍历该二叉树

二叉树可执行代码，用了就知道 。 二叉树的遍历、线索及应用（ 用递归或非递归的方法都可以） [问题描述] 建立二叉树，并输出二叉树的先序，中序和后序遍历序列，以及二叉树的叶子数。 [基本要求] 要求根据读取的元素建立二叉树，能输出各种遍历。 [实现提示] 可通过输入带空格的前序序列建立二叉链表。

二叉树可执行代码，用了就知道 。 二叉树的遍历、线索及应用（ 用递归或非递归的方法都可以） [问题描述] 建立二叉树，并输出二叉树的先序，中序和后序遍历序列，以及二叉树的叶子数。 [基本要求] 要求根据读取的元素建立二叉树，能输出各种遍历。 [实现提示] 可通过输入带空格的前序序列建立二叉链表。

本人数据结构大作业，拿出来给大家分享一下，亲测可用

大连理工大学数据结构上机 二叉树三种遍历，先序和中序建立二叉树，后序和中序建立二叉树，二叉搜索树查找，删除，插入

这个汇编程序是利用数组和递归实现二叉树的建立与遍历，带注释的，下面是部分代码，与大家分享了 .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):",'$' MSG4 db "'s rightchild is(no rightchild,press ENTER):",'$' MSG5 db "Preorder is:",'$' ;先序结果 MSG6 db 0ah,0dh,"Inorder is:",'$' ;中序结果 MSG7 db 0ah,0dh,"Postorder is:",'$' ;后序结果 ;主过程======================================================== .code main proc far mov ax,@data mov ds,ax ;初始化段寄存器 lea si,Array ;将数组的首地址放进索引寄存器SI sub cx,cx mov ah,09h lea dx,MSG2 int 21h ;提示输入根结点 mov ah,01h int 21h cmp al,0dh je exit call storage ;调用存储部分 call preorder ;先序遍历 lea dx,MSG6 call prepare call inorder ;中序遍历 lea dx,MSG7 call prepare call postorder ;后序遍历 exit: mov ah,4ch int 21h main endp

//编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 //例如如下的先序遍历字符串： //ABC##DE#G##F### //其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。

主要介绍了C++非递归建立二叉树的方法,实例分析了二叉树的原理与C++实现技巧,具有一定参考借鉴价值,需要的朋友可以参考下