前言： 在大部分个项目中几乎都涉及到菜单的展示，在这里普遍用到了树形数据结构和递归算法：
1.举例： 建表：

（1）模拟效果图：

（2）代码片段：

2.数据库中运用sql进行树形查询：
（1）mysql比较麻烦，稍后展开论述
（2）oracle树形查询：
使用Start with…Connect By子句递归查询，一般用于一个表维护树形结构的应用。创建示例表：
　　CREATE TABLE TBL_TEST
　　(
　　 ID NUMBER,
　　 NAME VARCHAR2(100 BYTE),
　　 PID NUMBER DEFAULT 0
　　);
　　插入测试数据：
　　INSERT INTO TBL_TEST(ID,NAME,PID) VALUES(‘1′,’10’,’0′);
　　INSERT INTO TBL_TEST(ID,NAME,PID) VALUES(‘2′,’11’,’1′);
　　INSERT INTO TBL_TEST(ID,NAME,PID) VALUES(‘3′,’20’,’0′);
　　INSERT INTO TBL_TEST(ID,NAME,PID) VALUES(‘4′,’12’,’1′);
　　INSERT INTO TBL_TEST(ID,NAME,PID) VALUES(‘5′,’121′,’2’);
如图：

　　从Root往树末梢递归
　　select * from TBL_TEST
　　start with id=1
　　connect by prior id = pid
如图：

　　从末梢往树ROOT递归
　　select * from TBL_TEST
　　start with id=5
　　connect by prior pid = id

如图：