《数据结构》实验指导/实验六:二叉树的存储及操作 public string InOrder 中序遍历的递归算法 bstr InOrder(r); return bstr: private void In Orderl(BTNode t) 被 In Order方法调用 if(t!=null) InOrderl(tChild); ∥中序遍历左子树 btsr+= t data. Tostring+"";/问根结点 InOrderl(t rchild); ∥中序遍历右子树 public string PostOrder ∥序遍历的递归算法 bstr= PostOrder(r); return bstr; private void PostOrder(bTNode t) /被 PostOrder方法调用 if (t!= null) PostOrder(tlchild) ∥后序遍历左子树 PostOrder(t rchild) ∥后序遍历右子树 btsr+= t data. ToString0+"";∥访问根结点 (3)设计窗体,界面参考如下 管理科学与工程学科/共6页第4页《数据结构》实验指导 / 实验六：二叉树的存储及操作 4 管理科学与工程学科 / 共6页,第4页 } } public string InOrder() //中序遍历的递归算法 { btstr = ""; InOrder1(r); return btstr; } private void InOrder1(BTNode t) //被 InOrder 方法调用 { if (t != null) { InOrder1(t.lchild); //中序遍历左子树 btstr += t.data.ToString() + " "; //访问根结点 InOrder1(t.rchild); //中序遍历右子树 } } public string PostOrder() //后序遍历的递归算法 { btstr = ""; PostOrder1(r); return btstr; } private void PostOrder1(BTNode t) //被 PostOrder 方法调用 { if (t != null) { PostOrder1(t.lchild); //后序遍历左子树 PostOrder1(t.rchild); //后序遍历右子树 btstr += t.data.ToString() + " "; //访问根结点 } } } （3） 设计窗体，界面参考如下：