本文介绍了如何使用Java创建多叉树结构，包括节点的初始化、判断叶节点的方法、添加子节点、删除节点、查找节点等功能。此外，还提供了遍历树和保存节点父节点信息的递归方法。
import java.util.List;
import java.util.ArrayList;
import java.io.Serializable;
/**
* 〈一句话功能简述〉
* 〈树形结构〉
*
* @author zhoukai7
* @create 8/22/18
* @since 1.0.0
*/
public class TreeNode implements Serializable {
private int parentId;//父亲ID
private int ownId;//孩子ID
protected String nodeName;//节点名称
protected TreeNode parentNode;
protected List childList;
/**
* 必须进程初始化否则会抛出异常
*/
public TreeNode() {
initChildList();
}
public TreeNode(TreeNode parentNode) {
this.getParentNode();
initChildList();
}
public boolean isLeaf() {
if (childList == null) {
return true;
} else {
if (childList.isEmpty()) {
return true;
} else {
return false;
}
}
}
/**
* 插入一个child节点到当前节点
*
* @param treeNode
*/
public void addChildNode(TreeNode treeNode) {
initChildList();
childList.add(treeNode);
}
public void initChildList() {
if (childList == null) {
childList = new ArrayList();
}<
最低0.47元/天 解锁文章
617
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
