C语言:(二叉树遍历)请实现链式存储的二叉树结构。

(二叉树遍历)请实现链式存储的二叉树结构。包含的操作有:插入元素(生成完全二叉树)、计算二叉树高度、前序、中序、后序遍历等。
【输入】
第一行,插入的元素个数,空格隔开的若干整数,整数数量小于2000;

【输出】
第一行,生成的完全二叉树的高度; (仅有一个node的二叉树高度为0)
第二行,二叉树前序遍历结果;
第三行,二叉树中序遍历结果;
第四行,二叉树后序遍历结果;

例如:
【输入】
10 0 1 2 3 4 5 6 7 8 9

【输出】
3
0 1 3 7 8 4 9 2 5 6
7 3 8 1 9 4 0 5 2 6
7 8 3 9 4 1 5 6 2 0