这是先序遍历树的代码，什么是先序遍历呢，一种按照根-左子树-右子树的顺序遍历树就是先序遍历。
创新互联长期为数千家客户提供的网站建设服务，团队从业经验10年，关注不同地域、不同群体，并针对不同对象提供差异化的产品和服务；打造开放共赢平台，与合作伙伴共同营造健康的互联网生态环境。为宾阳企业提供专业的成都做网站、网站设计，宾阳网站改版等技术服务。拥有十余年丰富建站经验和众多成功案例,为您定制开发。
然后当前节点的 深度就等于左右子树里面较大的那个+if (un) return (u+1)return (v+1)这句就是返回较深的+u=height(T-lchild)；v=height(T-rchild)；这两句就是递归的调用，求深度了。
关于递归，你可以看成是一句一句往下运行嘛。需要保存状态的时候，系统就会自动用栈帮你保存。
return 0； u=height(T-lchild)； v=height(T-rchild)； if (un) return (u+1) //n应该是v return (v+1) } if 中的n应该是v。 其思想是，一个节点的深度是他的两个子节点中深度的最大值再加上1。
1、简单理解，就是目前的所有任务，等于前面所有的任务+现在的任务。比如你求1。。100的加法总和 实际上是..99的加法总和+100就是了。这就是递归的来源。你只需要计算你前一步的任务，然后加上自己，就OK了。
2、Java方法递归是指在一个方法的内部调用自身的过程，以此类推就是java方法递归的理解思想，具体来讲就是把规模大的问题转化为规模小的相似的子问题来解决。
3、递归做为一种算法在程序设计语言中广泛使用，是指函数/过程/子程序在运行过程中直接或间接调用自身而产生的重入现象。递归算法一般用于解决三类问题：1）数据的定义是按递归定义的。
不太清楚你这个Menu是哪来的类，不过如果上文你的程序能执行的话，说明menu.getChilds()是个集合，应该带有size()的函数。你可以取出menu.getChilds()的大小，再从头到尾遍历它。
是要返回一个json串吧。mybytis里设置好要返回自定义的结果集合。
Tree ID， Tree Name， Tree Description， Parent ID，这样，你就直接通过数据库去查这个 Tree 表，然后，把每一行记录都保存在 List 里面就达到你的效果了。
