本文共计261个文字，预计阅读时间需要2分钟。

（目录）1. 为节点添加父节点添加父节点的方式有两种，第一种是在节点中创建父节点，第二种是在二叉树中创建父节点。

1.1 节点中创建父节点在前序遍历中添加父节点的方法如下：

javapublic void preOrderAddPar() { // 前序遍历添加父节点}

(目录)

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("二叉树为空"); } }