数据结实验5—二叉树建立,遍历(递归和非递归).doc-

实验五实验题目：二叉树建立，遍历（递归和非递归）一、实验目的实现二叉树的建立和遍历，程序采用的是先序递归建立二叉树，输入数据的顺序，请参考附录二、实验内容：在wintc中输入，调试以下代码。附录：数据输入次序：1，先输入一个不是的字符，表明准备建立一颗树，比如输入字符 92，按照先序遍历的序列输入一棵二叉树： 12433，回车，可以遍历的结果4其实这个二叉树如图11243所以先序建立的次序是1243 再加一个，退出所以是：1243