前序遍历,后序遍历,广度遍历,深度遍历,遍历一级节点.以及按钮如何响应点击事件。

import java.awt.*;
import java.awt.event.*;
import java.util.*;
import javax.swing.*;
import javax.swing.tree.*;
 
public class Tree_03 extends JFrame{
  private DefaultMutableTreeNode root; //定义根节点.
  //主方法.
  public static void main(String[] args){
//实例化本类.
 Tree_03 frame=new Tree_03();
 frame.setVisible(true);
  }
  //构造方法.
  public Tree_03(){
 super();  //继承父类.
 setTitle("遍历节点方法"); //设置窗口标题.
 setBounds(100,100,300,300); //设置绝对位置.
 setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); //设置窗口关闭方法.
 
 root=new DefaultMutableTreeNode("ROOT"); //设置根节点名.
 DefaultMutableTreeNode noteA=new DefaultMutableTreeNode("FirstA"); //定义及设置第一个子节点.
 root.add(noteA); //将第一节点添加到树根上.
 //给noteA增加两个子节点.
 noteA.add(new DefaultMutableTreeNode("SecondAA"));
 noteA.add(new DefaultMutableTreeNode("SecondAB"));
 DefaultMutableTreeNode noteB=new DefaultMutableTreeNode("FirstB");//定义及设置第二个子节点.
 root.add(noteB);
 
 DefaultMutableTreeNode noteC=new DefaultMutableTreeNode("FirstC");//定义及设置第三个子节点.
 root.add(noteC);
 noteC.add(new DefaultMutableTreeNode("SecondCA"));//为noteC增加子节点.
 DefaultMutableTreeNode noteSecondCB=new DefaultMutableTreeNode("SecondCB");//为noteC增加子节点.
 noteC.add(noteSecondCB);//将noteSecondCB添加到noteC子节点下.
 //给noteSecondCB增加子节点.
 noteSecondCB.add(new DefaultMutableTreeNode("SecondCBA"));
 noteSecondCB.add(new DefaultMutableTreeNode("SecondCBB"));
 //给noteC增加SecondCC子节点.
 noteC.add(new DefaultMutableTreeNode("SecondCC"));
 
 JTree tree=new JTree(root);//根据根节点创建树.
 getContentPane().add(tree,BorderLayout.CENTER);
 
 //开始操作节点.
 //定义Panel.
 final JPanel panel=new JPanel();
 panel.setLayout(new GridLayout(0,1)); //设置panel为网格布局.
 getContentPane().add(panel,BorderLayout.EAST); //将panel放置到窗口右边.
 
 final JButton button_01=new JButton("按前序遍历节点"); //定义及设置第一个按钮.
 button_01.addActionListener(new ButtonActionListener("按前序遍历节点"));
 panel.add(button_01); //将按钮放置到panel里.
 final JButton button_02=new JButton("按后序遍历节点"); //定义及设置第二个按钮.
 button_02.addActionListener(new ButtonActionListener("按后序遍历节点"));
 panel.add(button_02); //将按钮放置到panel里.
 final JButton button_03=new JButton("以广度遍历节点"); //定义及设置第三个按钮.
 button_03.addActionListener(new ButtonActionListener("以广度遍历节点"));
 panel.add(button_03); //将按钮放置到panel里.
 final JButton button_04=new JButton("以深度遍历节点"); //定义及设置第四个按钮.
 button_04.addActionListener(new ButtonActionListener("以深度遍历节点"));
 panel.add(button_04); //将按钮放置到panel里.
 final JButton button_05=new JButton("遍历直属子节点"); //定义及设置第五个按钮.
 button_05.addActionListener(new ButtonActionListener("遍历直属子节点"));
 panel.add(button_05); //将按钮放置到panel里.
 
  }
    //定义按钮点击事件.
  private class ButtonActionListener implements ActionListener{
 private String mode;//定义mode变量.
 //构造方法.
 public ButtonActionListener(String mode){
 this.mode=mode;
 }
 //定义激活方法.
 public void actionPerformed(ActionEvent e){
 //声明节点枚举对象.
 Enumeration<?> enumeration;
 if(mode.equals("按前序遍历节点")){
 //按前序遍历根节点.
 enumeration=root.preorderEnumeration();
 }else if(mode.equals("按后序遍历节点")){
 enumeration=root.postorderEnumeration();
 }else if(mode.equals("以广度遍历节点")){
 enumeration=root.breadthFirstEnumeration();
 }else if(mode.equals("以深度遍历节点")){
 enumeration=root.depthFirstEnumeration();
 }else{
 enumeration=root.children();//遍历该节点的所有子节点.
 }
 //知道了遍历方式,开始遍历.
 while(enumeration.hasMoreElements()){ //遍历枚举对象.
 //先定义一个节点变量.
 DefaultMutableTreeNode node;
 node=(DefaultMutableTreeNode) enumeration.nextElement();//将节点名称给node.
 //根据级别输出占位符.
 for(int l=0;l<node.getLevel();l++){
 System.out.print("---");
 }
 System.out.println(node.getUserObject());//输入节点标签.
 }
 System.out.println();
 System.out.println();
 }
  }
  
}
 
运行结果
ROOT
---FirstA
------SecondAA
------SecondAB
---FirstB
---FirstC
------SecondCA
------SecondCB
---------SecondCBA
---------SecondCBB
------SecondCC
 
 
------SecondAA
------SecondAB
---FirstA
---FirstB
------SecondCA
---------SecondCBA
---------SecondCBB
------SecondCB
------SecondCC
---FirstC
ROOT
 
 
ROOT
---FirstA
---FirstB
---FirstC
------SecondAA
------SecondAB
------SecondCA
------SecondCB
------SecondCC
---------SecondCBA
---------SecondCBB
 
 
------SecondAA
------SecondAB
---FirstA
---FirstB
------SecondCA
---------SecondCBA
---------SecondCBB
------SecondCB
------SecondCC
---FirstC
ROOT
 
 
---FirstA
---FirstB
---FirstC

遍历树节点(多层)的方法(java)的更多相关文章

  1. java 遍历树节点 同时保留所有的从根到叶节点的路径

    直接在代码.稍后细说 数据结构定义: /** * */ package Servlet; import java.util.ArrayList; import java.util.List; /** ...

  2. 【zTree】zTree展开树节点

    今天在做zTree树的时候想着将第一级tree展开,于是利用下面方法: /** * 展开树节点的第一层 */ function openFirstTreenode(){ // 获取树对象 var tr ...

  3. Java 用自带dom解析器遍历叶子节点内容

    一.XML文件config.xml,内容如下: <?xml version="1.0" encoding="UTF-8" standalone=" ...

  4. java遍历树(深度遍历和广度遍历

    java遍历树如现有以下一颗树:A     B          B1               B11          B2               B22     C          C ...

  5. 先序遍历DOM树的5种方法

    DOM树由文档中的所有节点(元素节点.文本节点.注释节点等)所构成的一个树结构,DOM树的解析和构建是浏览器要实现的关键功能.既然DOM树是一个树结构,那么我们就可以使用遍历树结构的相关方法来对DOM ...

  6. Java遍历树(深度优先+广度优先)

    在编程生活中,我们总会遇见树性结构,这几天刚好需要对树形结构操作,就记录下自己的操作方式以及过程.现在假设有一颗这样树,(是不是二叉树都没关系,原理都是一样的) 1.深度优先 英文缩写为DFS即Dep ...

  7. MySQL实现树状所有子节点查询的方法

    本文实例讲述了MySQL实现树状所有子节点查询的方法.分享给大家供大家参考,具体如下: 在Oracle 中我们知道有一个 Hierarchical Queries 通过CONNECT BY 我们可以方 ...

  8. PAT树_层序遍历叶节点、中序建树后序输出、AVL树的根、二叉树路径存在性判定、奇妙的完全二叉搜索树、最小堆路径、文件路由

    03-树1. List Leaves (25) Given a tree, you are supposed to list all the leaves in the order of top do ...

  9. java中遍历map对象的多种方法

    在Java中如何遍历Map对象   How to Iterate Over a Map in Java 在java中遍历Map有不少的方法.我们看一下最常用的方法及其优缺点. 既然java中的所有ma ...

随机推荐

  1. 20145335郝昊《网络对抗》逆向及Bof基础实践

    20145335郝昊<网络对抗>逆向及Bof基础实践 1.实践说明 本次实践是对一个名为pwn1的可执行Linux文件进行操作.程序的执行流程是:主函数main调用foo函数,foo将函数 ...

  2. 20145319 《网络对抗》逆向与Bof基础

    20145319 逆向与Bof实验 1 实验内容 本次实验以可执行文件pwn1为例,将对pwn1进行反汇编的基础上进行功能上的解读,并进行缓冲区溢出攻击 可执行文件pwn1的正常流程是主函数调用foo ...

  3. AngularJs 表单提交按钮状态

    表单属性: $invalid:未经过验证的表单,就是表单里面信息通过验证就为false,没有通过为true $valid:经过验证的表单,表单里信息验证通过为true,反之为false $dirty: ...

  4. 关于LIS和LCS问题的o(nlogn)解法

    o(n^2)解法就不赘述了,直接解释o(nlogn)解法 LIS最长递增子序列: 先明确一个结论:在长度最大为len的递增序列里若末尾元素越小,该递增序列越容易和后面的子序列构造出一个更长的递增子序列 ...

  5. CycleGAN 配置及其实现

    目录 pytorch-CycleGAN-and-pix2pix 环境要求 安装 Train 用已有数据集训练 Test 预训练模型 训练与测试自己的数据集 遇到的问题 Reference pytorc ...

  6. Python - TypeError: unicode argument expected, got 'str'

    参考:TypeError: unicode argument expected, got 'str' Python代码: from io import StringIO def main(): f = ...

  7. TCGA三个在线可视化网站

    1.>c-Bioportal: www.cbioportal.org 整合和简化了包括TCGA,ICGC以及GEO等多个癌症基因组数据库的内容,提供友好可视化的界面,可供下载. 主要展示基因的s ...

  8. Qt570_CentOS64x64_01

    ZC: 其实 主要是要安装 OpenGL,具体看"3"... ... 1.运行 "/opt/Qt5.7.0/Tools/QtCreator/bin/qtcreator&q ...

  9. Java网络编程学习A轮_08_NIO的Reactor模型

    参考资料: 了解 Java NIO 的 Reactor 模型,大神 Doug Lea 的 PPT Scalable IO in Java 必看:http://gee.cs.oswego.edu/dl/ ...

  10. 动态规划-Predict the Winner

    2018-04-22 19:19:47 问题描述: Given an array of scores that are non-negative integers. Player 1 picks on ...