Leetcode中使用的二叉树结构

在leetcode中使用的二叉树,大多是"双指针"二叉树,即每个节点有指向其两个孩子的两个指针。同时，每个节点都有一个域存储该节点的int型值。每个节点写成一个类，该类每个域都是默认的public型的，可以从类外直接访问。该类提供一个构造函数，用于创建一个新的节点并将int型的value赋值。每个节点的java实现如下：

public class TreeNode {
	int val;
	TreeNode left;
	TreeNode right;

	TreeNode(int x) {
		val = x;
	}
}