把TreeNode源代码给我
时间: 2023-08-03 22:06:17 浏览: 60
`TreeNode`是一个二叉树节点的数据结构,在Java中通常用于二叉树的遍历和操作。以下是`TreeNode`的源代码:
```
public class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode(int x) { val = x; }
}
```
在上述代码中,`TreeNode`类包含了一个整型值`val`和左右子节点的引用`left`和`right`。`val`表示当前节点的值,`left`和`right`则分别表示该节点的左右子节点。该类提供了一个构造方法,接收一个整型值作为参数,并将其赋值给`val`属性。
可以通过以下代码创建一个二叉树节点:
```
TreeNode node = new TreeNode(1);
```
这里创建了一个值为1的根节点,其左右子节点引用均为null。可以通过以下代码设置左右子节点的引用:
```
node.left = new TreeNode(2);
node.right = new TreeNode(3);
```
这里创建了两个新的二叉树节点,并将其分别赋值给根节点的左右子节点。这样就构建出了一个如下图所示的二叉树:
```
1
/ \
2 3
```
在二叉树的遍历和操作中,可以使用`TreeNode`类来表示二叉树的节点,便于访问和修改节点的值和子节点的引用。
阅读全文