《数据结 实验5—二叉树建立,遍历(递归和非递归).doc》由会员分享，可在线阅读，更多相关《数据结 实验5—二叉树建立,遍历(递归和非递归).doc（4页珍藏版）》请在金锄头文库上搜索。
实验五实验题目：二叉树建立，遍历（递归和非递归）一、实验目的实现二叉树的建立和遍历，程序采用的是先序递归建立二叉树，输入数据的顺序，请参考附录二、实验内容：在wintc中输入，调试以下代码。附录：数据输入次序：1，先输入一个不是的字符，表明准备建立一颗树，比如输入字符 92，按照先序遍历的序列输入一棵二叉树： 12433，回车，可以遍历的结果4其实这个二叉树如图11243所以先序建立的次序是1243 再加一个，退出所以是：1243
