12请设计一个算法,要求该算法把二叉树的叶结点按从左至右的顺序链成一个单链表。二叉树按 1 child-rchi1d方式存储,链接时用叶结点的rchi1d域存放链指针。 void childLink (Bitree t, BiTree * L, BTNode * rear) if(t) if(>lchild==NULL & t->rchild==NULL) if (rear==NULL) reart rear->rchild=t reart childlink(t->lcild) childLink(t->rchild); return l); 13给定一棵用链表表示的二叉树,其根结点root。试写出求二叉树的深度的算法。 int high (BiTree t) if (t==NULL) return(O) hl=high(t->lchild); hrhigh(t->rchild) return(max(hl,hr)+1) 14给定一棵用链表表示的二叉树,其根指针为root。试写出求二叉树各结点的层数的算法。 void fun (BiTree t, int n)} ⒓请设计一个算法，要求该算法把二叉树的叶结点按从左至右的顺序链成一个单链表。二叉树按 lchild-rchild 方式存储，链接时用叶结点的 rchild 域存放链指针。 void childLink(BiTree t, BiTree *L, BTNode *rear) { if (t) { if (t->lchild= =NULL && t->rchild= =NULL) if (rear= =NULL) { *L=t; rear=t; } else { rear->rchild=t; rear=t; } childLink(t->lcild); childLink(t->rchild); } return(L); } ⒔给定一棵用链表表示的二叉树，其根结点 root。试写出求二叉树的深度的算法。 int high(BiTree t) { if (t= =NULL) return(0); hl=high(t->lchild); hr=high(t->rchild); return(max(hl,hr)+1); } ⒕给定一棵用链表表示的二叉树，其根指针为 root。试写出求二叉树各结点的层数的算法。 void fun(BiTree t, int n) {