在LeetCode中,TreeNode是一种常用结构,表示数据结构树(Tree )中的节点。 其公式定义如下
公共类三项{
int val;
三烯左;
三烯灯光;
treenode(intx ) { val=x; }
}
1
2
3
4
5
6
Tree主题通常提供一些测试用例,以特定格式表示树。 例如,[3、9、20、null、null、15、7]表示以下树:
3
//
9 20
//
15 7
1
2
3
4
5
因此,我扩展了这个TreeNode的一些实现,让我们可以很容易地用官方提供的格式构建树,让我们自己编写代码后,可以很容易地进行调试。
package MakeLeetCodeClass;
公共类三项{
公共int val;
公共趋势左;
公共三叉树;
treenode(intx ) { val=x; }
公共字符串字符串
返回integer.tostring (val;
}
//int [ ] arr={ 3,9,20,Integer.MAX_VALUE,Integ