Agod的专栏

原创 二叉树

实  验  报  告实验题目：1.         建立二叉树（按先序遍历的顺序输入结点值）。2.         分别用先、中、后序遍历输出二叉树。3.         建立中序线索二叉树，并建立头指针，从该指针出发对线索二叉树扫描。一、需求分析1.         提示输入信息，用户在键盘上按先序依次输入二叉树的结点值，以空格为分隔符，以-1代表空，直至输完整个二叉树。