java 二叉树泛型_手写二叉树-先序构造(泛型)-层序遍历（Java版）

如题

先序构造

数据类型使用了泛型,在后续的更改中,更换数据类型只需要少许的变更代码

层序遍历

利用Node类的level属性

所有属性的权限全为public ,为了方便先这么写吧,建议还是用private来写.

还有个问题,值得注意, 就是先序构造的时候注意传入的root节点是形参, 无论通过"."还是"get"方法得到的属性都是形参;

因此, 要在函数中添加返回体--返回相应修改后的字段,进行覆盖.

Node.java

package com.szs;

/**

* @description 描述二叉树的每个节点的类

* @author Administrator

*

* @param 设置泛型

*/

public class Node{

//数据data 和 左右儿子 ,level: 层级数

public Node lChild;

public Node rChild;

public T data;

public int level;

//两种构造器

public Node(){

data = null;

lChild=null;

rChild=null;

}

public No