java如何创建一颗二叉树

二叉树的相关操作，包括创建，中序、先序、后序（递归和非递归），其中重点的是java在先序创建二叉树和后序非递归遍历的的实现。

创新互联公司坚持“要么做到，要么别承诺”的工作理念，服务领域包括：成都网站建设、网站设计、企业官网、英文网站、手机端网站、网站推广等服务，满足客户于互联网时代的兰西网站设计、移动媒体设计的需求，帮助企业找到有效的互联网解决方案。努力成为您成熟可靠的网络建设合作伙伴！

在Java中，你可以定义一个类来表示后序线索二叉树，其中包含有头节点、尾节点和当前节点指针。你可以使用递归或迭代方法遍历整棵树，并创建线索，即存储前驱和后继节点的指针。

首先我想问为什么要用LinkedList 来建立二叉树呢？ LinkedList 是线性表，树是树形的， 似乎不太合适。

如何利用java递归遍历得到树

不太清楚你这个Menu是哪来的类，不过如果上文你的程序能执行的话，说明menu.getChilds()是个集合，应该带有size()的函数。你可以取出menu.getChilds()的大小，再从头到尾遍历它。

能，用递归算法，算法结构的书中都有实现代码。在c语言算法结构书中有，你找一下把c语法转换成java语法就可以了。

parent) (640101000000，霍营 ，2)；insert tb_menu(id， name， parent) (640101001000， 回龙观东大街，3)；添加一个节点属性， 根据数据不同代表的地位不同，0就代表父节点 ，1是0的子节点，2是1的子节点，以此类推。

可以用递归的sql实现 如果想用java实现 第一步遍历节点放入map结构 再次遍历节点，取出当前节点的父节点，parentNode.setchild(courrentNode)这样第二次遍历完后已经是树形结构了。

java递归数据库生成菜单树?

1、不太清楚你这个Menu是哪来的类，不过如果上文你的程序能执行的话，说明menu.getChilds()是个集合，应该带有size()的函数。你可以取出menu.getChilds()的大小，再从头到尾遍历它。

2、Tree ID， Tree Name， Tree Description， Parent ID，这样，你就直接通过数据库去查这个 Tree 表，然后，把每一行记录都保存在 List 里面就达到你的效果了。

3、parent) (640101000000，霍营 ，2)；insert tb_menu(id， name， parent) (640101001000， 回龙观东大街，3)；添加一个节点属性， 根据数据不同代表的地位不同，0就代表父节点 ，1是0的子节点，2是1的子节点，以此类推。

4、是要返回一个json串吧。mybytis里设置好要返回自定义的结果集合。

5、无限级是指树可能是无限深度的么？如果是的话，用java恐怕没法子一次性加载，得用sql语句一次把数据查出来。

6、我是在查询对象的时候，把对象用递归方法先封装成一个集合。就是第一次查的时候，会拿到根，然后就可以开始使用递归去把子类提出来，直到没有儿子。最后只需要把这个集合直接JSONArray 转成json字符串。丢到前台就行了。

网站名称：用递归画树的java代码 java实现递归树形结构
文章位置：http://scyanting.com/article/dsphhoc.html