java 三级菜单_java循环遍历二叉树在页面显示三级菜单结构

楼主,这两天我正好也在做三级菜单联动的效果,也是SSH框架,我用的是select实现的,通过获取上一级的select 的change事件,用ajax加载这一级的列表。这是我实现的代码,希望能对你有所帮助

$(document).ready(function(){

$("#sel_Province").change(function(){

var a = $("select[id=""sel_Province""]").val();

$("#pro").val($("#sel_Province").find("option:selected").text());

$("#proid").val($("select[id=""sel_Province""]").val());

$("#sel_City").empty();

$.ajax({

url: ""areaAjax/getCity.do"",

data: "procode="+$("#sel_Province").val(),

type: ""get"",

dataType:""json"",

error: function(data)

{

alert("加载json 文件出错!");

},

success: function(dat

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java叉树的三种方法是前序遍、中序遍和后序遍,下面是它们的实现方式: 1. 前序遍 前序遍的顺序是先访问根节点,再遍左子树,最后遍右子树。实现方式如下: ```java public void preOrderTraversal(Node node) { if (node != null) { System.out.print(node.val + " "); preOrderTraversal(node.left); preOrderTraversal(node.right); } } ``` 2. 中序遍 中序遍的顺序是先遍左子树,再访问根节点,最后遍右子树。实现方式如下: ```java public void inOrderTraversal(Node node) { if (node != null) { inOrderTraversal(node.left); System.out.print(node.val + " "); inOrderTraversal(node.right); } } ``` 3. 后序遍 后序遍的顺序是先遍左子树,再遍右子树,最后访问根节点。实现方式如下: ```java public void postOrderTraversal(Node node) { if (node != null) { postOrderTraversal(node.left); postOrderTraversal(node.right); System.out.print(node.val + " "); } } ``` 以上三种遍方式都可以采用递归实现,也可以采用迭代实现。递归实现比较简单,下面给出迭代实现的代码: 1. 前序遍迭代实现 ```java public void preOrderTraversal(Node root) { if (root == null) { return; } Stack<Node> stack = new Stack<>(); stack.push(root); while (!stack.isEmpty()) { Node node = stack.pop(); System.out.print(node.val + " "); if (node.right != null) { stack.push(node.right); } if (node.left != null) { stack.push(node.left); } } } ``` 2. 中序遍迭代实现 ```java public void inOrderTraversal(Node root) { if (root == null) { return; } Stack<Node> stack = new Stack<>(); Node node = root; while (node != null || !stack.isEmpty()) { while (node != null) { stack.push(node); node = node.left; } node = stack.pop(); System.out.print(node.val + " "); node = node.right; } } ``` 3. 后序遍迭代实现 ```java public void postOrderTraversal(Node root) { if (root == null) { return; } Stack<Node> stack = new Stack<>(); stack.push(root); Stack<Node> result = new Stack<>(); while (!stack.isEmpty()) { Node node = stack.pop(); result.push(node); if (node.left != null) { stack.push(node.left); } if (node.right != null) { stack.push(node.right); } } while (!result.isEmpty()) { System.out.print(result.pop().val + " "); } } ``` 以上是 Java叉树的三种方法的实现,其中迭代实现比递归实现稍微复杂一些,但也更加灵活。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值