商品二叉树的建立与查找

建立一棵商品二叉树,商品需包含名字、编号和价格信息,并对其进行遍历(先序、中序、后序),打印输出遍历结果和查找操作。
基本要求:
(1)从键盘接受输入(先序),以二叉链表作为存储结构,建立二叉树(以先序来建立);
(2)并采用递归算法对其进行遍历(先序、中序、后序),将遍历结果打印输出;
对二叉树的进行查找操作。 分块描述各个功能块的实现,解释清楚采用的思路方法和代码,包含算法分析、算法介绍等。 对编写程序进行相关功能测试,分块展示是否满足题目要求,用截图展示编程运行结果
c或者c++,codblock编写,思路无需复杂化