树节点（TreeNode）的使用方法

TreeNode 是 Java 中用于表示树结构的节点类。它通常用于实现二叉树、二叉搜索树等数据结构。以下是 TreeNode 的基本用法示例：
```java public class TreeNode { // 节点的值 public int val; // 左子节点 public TreeNode left; // 右子节点 public TreeNode right;
// 构造函数 public TreeNode(int val) { this.val = val; this.left = null; this.right = null; } } ```
在上述示例中，TreeNode 类包含一个整型变量 `val` 用于存储节点的值，以及左子节点 `left` 和右子节点 `right`。
以下是一些常见的 TreeNode 操作：
1. **插入节点**：
```java public void insert(int val) { // 如果当前节点为空，则创建一个新的节点并设置值 if (this == null) { this.val = val; return; }
// 如果值小于当前节点的值，则递归插入到左子树 if (val < this.val) { if (this.left == null) { this.left = new TreeNode(val); } else { this.left.insert(val); } } else { // 如果值大于当前节点的值，则递归插入到右子树 if (this.right == null) { this.right = new TreeNode(val); } else { this.right.insert(val); } } } ```
上述代码实现了一个插入节点的方法 `insert`。它首先检查当前节点是否为空，如果为空则创建一个新的节点并设置值。然后，根据要插入的值与当前节点的值的大小关系，递归地将节点插入到左子树或右子树中。
2. **删除节点**：
```java public void remove(int val) { // 如果当前节点为空，则返回 if (this == null) { return; }
// 如果值小于当前节点的值，则递归删除左子树中等于或小于该值的节点 if (val < this.val) { this.left.remove(val); } else if (val > this.val) { // 如果值大于当前节点的值，则递归删除右子树中等于或大于该值的节点 this.right.remove(val); } else { // 如果值等于当前节点的值，则进行以下操作 // 如果当前节点没有左子节点，则将右子节点设置为当前节点的父节点的右子节点 if (this.left == null) { TreeNode parent = this.parent; if (parent == null) { root = this.right; } else { if (parent.left == this) { parent.left = this.right; } else { parent.right = this.right; } } } else if (this.right == null) { // 如果当前节点没有右子节点，则将左子节点设置为当前节点的父节点的左子节点 TreeNode parent = this.parent; if (parent == null) { root = this.left; } else { if (parent.left == this) { parent.left = this.left; } else { parent.right = this.left; } } } else { // 如果当前节点既有左子节点又有右子节点，找到右子树中的最小节点（即右子树中最左侧的节点），并将其值赋给当前节点 TreeNode successor = this.right.findMin(); this.val = successor.val; // 递归删除右子树中等于或大于该值的节点 this.right.remove(successor.val); } } } ```
上述代码实现了一个删除节点的方法 `remove`。它首先检查当前节点是否为空，如果为空则返回。然后，根据要删除的值与当前节点的值的大小关系，递归地删除左子树或右子树中等于或小于该值的节点。如果要删除的值等于当前节点的值，则根据当前节点是否有左子节点和右子节点进行不同的处理。如果当前节点没有子节点，则将其左子节点或右子节点设置为当前节点的父节点的相应子节点。如果当前节点既有左子节点又有右子节点，则找到右子树中的最小节点（即右子树中最左侧的节点），并将其值赋给当前节点，然后递归删除右子树中等于或大于该值的节点。
3. **遍历节点**：
```java public void preOrderTraversal() { if (this == null) { return; }
System.out.print(this.val " "); this.left.preOrderTraversal(); this.right.preOrderTraversal(); }
public void inOrderTraversal() { if (this == null) { return; }
this.left.inOrderTraversal(); System.out.print(this.val " "); this.right.inOrderTraversal(); }
public void postOrderTraversal() { if (this == null) { return; }
this.left.postOrderTraversal(); this.right.postOrderTraversal(); System.out.print(this.val " "); } ```
上述代码实现了三种常见的遍历方式：前序遍历、中序遍历和后序遍历。它们分别按照根节点、左子树、右子树的顺序遍历节点，并且在遍历过程中输出节点的值。
请注意，上述代码只是一个简单的示例，实际应用中可能需要根据具体需求进行修改和扩展。