本文目錄一覽：
java使用遞歸實現樹形結構
insert tb_menu(id, name, parent) (640000000000,北京市 ,0);
insert tb_menu(id, name, parent) (640100000000,昌平區 ,1);
insert tb_menu(id, name, parent) (640101000000,霍營 ,2);
insert tb_menu(id, name, parent) (640101001000, 回龍觀東大街,3);
添加一個節點屬性， 根據數據不同代表的地位不同，0就代表父節點 ，1是0的子節點，2是1的子節點，以此類推。
java二叉樹遞歸算法原理
“node.left!=null從根節點開始遞歸到9，跳出循環輸出9，接着判斷9的右節點為null；”
你這就話本身就有問題，輸出9時，那麼node是多少呢，是12，接着是判斷12的右節點，而不是9的右節點。
根節點是相對的，
你把9看成左節點，那麼12就是根節點，
按照中序遍歷規則，左中右，那麼輸出9就到12有什麼奇怪呢，
你把9看成根節點，它也是葉節點，沒有左右節點，那麼輸出9就到12有什麼奇怪呢。
你遞歸不懂就應該看譚浩強的遞歸分析，而不是來看二叉樹。
java樹級對象遞歸查找子集問題
package com.demo.dept;
/**
* @author dongbin.yu
* @from 2016-05-06
* @since V1.0
*/
public class Dept {
private int id;
private String name;
private int parentId;
public int getId() {
return id;
}
public void setId(int id) {
this.id = id;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getParentId() {
return parentId;
}
public void setParentId(int parentId) {
this.parentId = parentId;
}
public Dept(int id, String name, int parentId) {
this.id = id;
this.name = name;
this.parentId = parentId;
}
}
package com.demo.dept;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
/**
* @author dongbin.yu
* @from 2016-05-06
* @since V1.0
*/
public class DeptTest {
private static ListDept depts = new ArrayList();
static{
depts.add(new Dept(1,”部門1″,0));
depts.add(new Dept(2,”部門2″,1));
depts.add(new Dept(3,”部門3″,1));
depts.add(new Dept(4,”部門4″,1));
depts.add(new Dept(5,”部門5″,2));
depts.add(new Dept(6,”部門6″,3));
depts.add(new Dept(7,”部門7″,2));
depts.add(new Dept(8,”部門8″,2));
depts.add(new Dept(9,”部門9″,1));
depts.add(new Dept(10,”部門10″,5));
}
public static void main(String[] args) {
MapInteger, ListInteger deptMap = new HashMap();
for (Dept dept : depts) {
deptMap.put(dept.getId(),getChildDept(dept.getId()));
}
System.out.println(deptMap);
}
private static ListInteger getChildDept(int id){
ListInteger ids = new ArrayList();
for (Dept dept : depts) {
if(dept.getParentId() == id){
//添加第一次父id符合的
ids.add(dept.getId());
//添加嵌套父id符合的
ids.addAll(getChildDept(dept.getId()));
}
}
Collections.sort(ids);
return ids;
}
}
JAVA如何理解遞歸
1、遞歸做為一種算法在程序設計語言中廣泛使用，是指函數/過程/子程序在運行過程中直接或間接調用自身而產生的重入現象。
2、遞歸算法一般用於解決三類問題：
1）數據的定義是按遞歸定義的。（Fibonacci（斐波那契）的函數）
2）問題解法按遞歸算法實現。（回溯）
3）數據的結構形式是按遞歸定義的。（樹的遍歷，圖的搜索）
Java遞歸如何正確輸出樹形菜單
首先我們要建立樹節點的類：
[java]
view
plain
copy
package
com.tree;
public
class
Node
{
private
Integer
id;
private
Integer
parentId;
private
String
name;
private
String
link;
public
Integer
getId()
{
return
id;
}
public
void
setId(Integer
id)
{
this.id
=
id;
}
public
Integer
getParentId()
{
return
parentId;
}
public
void
setParentId(Integer
parentId)
{
this.parentId
=
parentId;
}
public
String
getName()
{
return
name;
}
public
void
setName(String
name)
{
this.name
=
name;
}
public
String
getLink()
{
return
link;
}
public
void
setLink(String
link)
{
this.link
=
link;
}
}
輸出樹形菜單類：
[java]
view
plain
copy
package
com.tree;
import
java.util.ArrayList;
import
java.util.List;
public
class
Tree
{
private
StringBuffer
html
=
new
StringBuffer();
private
ListNode
nodes;
public
Tree(ListNode
nodes){
this.nodes
=
nodes;
}
public
String
buildTree(){
html.append(“ul”);
for
(Node
node
:
nodes)
{
Integer
id
=
node.getId();
if
(node.getParentId()
==
)
{
html.append(“\r\nli
id='”
+
id
+
“‘”
+
node.getName()+
“/li”);
build(node);
}
}
html.append(“\r\n/ul”);
return
html.toString();
}
private
void
build(Node
node){
ListNode
children
=
getChildren(node);
if
(!children.isEmpty())
{
html.append(“\r\nul”);
for
(Node
child
:
children)
{
Integer
id
=
child.getId();
html.append(“\r\nli
id='”
+
id
+
“‘”
+
child.getName()+
“/li”);
build(child);
}
html.append(“\r\n/ul”);
}
}
private
ListNode
getChildren(Node
node){
ListNode
children
=
new
ArrayListNode();
Integer
id
=
node.getId();
for
(Node
child
:
nodes)
{
if
(id.equals(child.getParentId()))
{
children.add(child);
}
}
return
children;
}
}
原創文章，作者：PLUR，如若轉載，請註明出處：https://www.506064.com/zh-hant/n/150151.html
微信掃一掃 
支付寶掃一掃 