(目录)

1 为节点添加父节点

添加父节点的方式有两种，第一种是在节点中创建方法，第二种是二叉树中创建方法。

1.1 节点中创建方法

//前序遍历添加父节点 public void preOrderAddPar() { while (this.getLeft() != null) { this.getLeft().setParent(this); break; } while (this.getRight() != null) { this.getRight().setParent(this); break; } if (this.getLeft() != null) {//2.向左遍历 this.getLeft().preOrderAddPar(); } if (this.getRight() != null) {//3.向右遍历 this.getRight().preOrderAddPar(); } }

1.2 二叉树中创建方法

//前序遍历添加父节点 public void preOrderAddPar() { if (this.root != null) { this.root.preOrderAddPar(); } else { System.out.println("二叉树为空"); } } 【文章原创作者：建湖网站设计公司 http://www.1234xp.com/jianhu.html 提供，感恩】