「java构造杉树」树形结构 java

今天给各位分享java构造杉树的知识，其中也会对树形结构 java进行解释，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在开始吧！

本文目录一览：

• 1、java的构造函数
• 2、如何在java构造函数中创建一棵树
• 3、JAVA中构造函数是什么意思

java的构造函数

构造方法用public修饰，因为建立这个类的实例对象的时候系统需要调用它，但是没有返回值类型，构造方法的特点就是：

1.和类名相同

2.不可使用return返回数值

3.没有返回类型修饰词

符合的就是构造函数，当你建立这个类的实例对象的时候如Fruit s=new Fruit（）；这样写的时候，系统就会调用第一个构造方法，应为它没有传任何参数，要是这样写Fruit s=new Fruit（new String（"aaa"）,double w）；系统会自动调用第二个构造方法。一个类可以有多个构造方法。

void setName(String n)

{

name = n;

}

String getName()

{

return name;

}

这个分开写主要是为了安全性考虑，不让其他人直接调用修改成员变量，只通过类的内部方法进行调用。你这个里面的name应该用private修饰！

我知道的就这么多了！

如何在java构造函数中创建一棵树

import java.util.Stack;//导入栈包

public class newtree {

private newtree lchild;// 声明数据成员

private newtree rchild;

private char data;

private newtree root;

public newtree(newtree l, newtree r, char data) {// 有参构造函数进行成员赋值

lchild = l;

rchild = r;

this.data = data;

}

public newtree() {// 无参构造函数创建树

newtree f = new newtree(null, null, 'f');

newtree g = new newtree(null, null, 'g');

newtree d = new newtree(null, null, 'd');

newtree e = new newtree(null, null, 'e');

newtree b = new newtree(d, e, 'b');

newtree c = new newtree(f, g, 'c');

newtree a = new newtree(b, c, 'a');

this.root=a;

}

public void visit(newtree p) {/* 输出数据 */

System.out.print(p.data);// 访问结点

}

@SuppressWarnings("unchecked")

public void InOrder() {/* 输入数据 */

newtree p=this.root;//你建了一棵树要把根节点赋值进去啊

Stack s = new Stack();

while (p != null || !s.isEmpty()) /* 处理数据：进行中序遍历 */

{

if (p != null) {

s.push(p);

p = p.lchild;

} else {

p = (newtree) s.pop();

p.visit(p);//this指的是当前的类对象

p = p.rchild;

}

}

}

public static void main(String[] args) {

// TODO Auto-generated method stub

newtree h = new newtree();// 声明变量，变量赋值

h.InOrder();

}

}

//根据你的代码改了一个

import java.util.Stack;//导入栈包

public class newtree {

public Tree createTree() {// 无参构造函数创建树

Tree f = new Tree(null, null, 'f');

Tree g = new Tree(null, null, 'g');

Tree d = new Tree(null, null, 'd');

Tree e = new Tree(null, null, 'e');

Tree b = new Tree(d, e, 'b');

Tree c = new Tree(f, g, 'c');

Tree a = new Tree(b, c, 'a');

return a;

}

public void InOrder(Tree p) {/* 输入数据 */

StackTree s = new StackTree();

while (p != null || !s.isEmpty()) { /* 处理数据：进行中序遍历 */

if (p != null) {

s.push(p);

p = p.lchild;

} else {

p = s.pop();

System.out.print(p.data);

p = p.rchild;

}

}

}

public void inOrder1(Tree p) {

if (p == null)

return;

inOrder1(p.lchild);

System.out.print(p.data);

inOrder1(p.rchild);

}

public static void main(String[] args) {

newtree h = new newtree();// 声明变量，变量赋值

h.InOrder(h.createTree());

System.out.println();

h.inOrder1(h.createTree());

}

}

class Tree {

Tree lchild;// 声明数据成员

Tree rchild;

char data;

Tree(Tree lchild, Tree rchild, char data) {

this.lchild = lchild;

this.rchild = rchild;

this.data = data;

}

}

JAVA中构造函数是什么意思

java构造函数，也叫构造方法，java类中的一种特殊方法，方法名与类名相同，一般用来初始化一些成员变量

当要生成一个类的对象（实例）的时候就会调用类的构造函数

如果不显示声明类的构造方法，java会自动生成一个默认的不带参数的空的构造函数

public class Test

{

public Test(){}//这里可以省略

public static void main(String[] args)

{

Test test = new Test();

}

}

如果显示声明了类的构造函数，java就不会再生成默认的构造函数

public class Test

{

String name;

public Test(String name)//用户自定义构造函数

{

this.name = name;

}

public static void main(String[] args)

{

Test test = new Test("zhangsan");

}

}

java构造杉树的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于树形结构 java、java构造杉树的信息别忘了在本站进行查找喔。