请问谁能给出 生成如下二叉树，并得出先序遍历结果的C程序

来源：百度知道 编辑：UC知道 时间：2024/05/30 19:02:13
[1]
/ \
[2] [3]
/ \
[4] [5]
/
[6]
。
。。。[1]
。。。/。\
。。[2]。[3]
。。。。/。\
。。。[4]。[5]
。。。/
。。[6]

先序遍历为语言:
void visitTree(Tree *T){//*T为树节点
if(T为null)
return; //指针为空,直接返回,什么也不做
else{
visitTree(T->left);//访问左孩子
print(*T);//访问当前节点
visitTree(T->right);//访问右孩子
}