数据结构与算法__06–为节点添加父节点（Java语言

(目录)

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("二叉树为空"); }} 然后拍一些美得想哭的照片，留给老年的自己。