class 二叉树 { public static int 公共节点递增编号=0; public string 节点名; public 二叉树 左叉=null,右叉=null; }
然后遍历 public static int 遍历深度测试(二叉树 A) { int 左叉深=0,右叉深=0; if(A.左叉!=null)左叉深=遍历深度测试(A.左叉); if(A.右叉!=null)右叉深=遍历深度测试(A.右叉); return Math.Max(左叉深,右叉深)+1;//加个本身深度 } 差不多就是这意思,没调过。