二叉树应用，数据结构课程设计，急用

以层次遍历和先序遍历两种方式输入二叉树结点信息，并以二叉链表作为存储结构，建立二叉树。采用递归算法对其进行遍历（先序、中序、后序），将遍历结果打印输出，同时输出该树的高度、叶子结点等信息。
（1）二叉树的建立与遍历
（2）输出树的高度
（3）输入一个结点信息，输出该结点的比亲结点信息
[选作内容]
（1）采用非递归算法实现二叉树遍历。
（2）打印二叉树结构
按凹入表形式横向打印二叉树结构，即二叉树的根在屏幕的最左边，二叉树的左子树在屏幕的下边，二叉树的右子树在屏幕的上边。

https://blog.csdn.net/qq_40953393/article/details/78935541建议多看看这些文章，这样的很多，希望对你有启发