力扣一个简单题求二叉树的深度，想知道我的代码错在哪儿

Question

 

用其他测试用例都没问题，但传【1，null，2】就输出3，答案为2，想了好久还是觉得没问题

Answer 1

是因为用到了全局变量。同样的代码，单独测[1, null, 2]输出是对的（leetcode里面可以自己提交测试用例）。但是一正式提交就会出错，因为第一个测试用例max已经是3了。第二个测试用例会去更新同一个max，因为2<3，所以max还是3。Leetcode每个测试用例并不会重启程序，而是会在一个程序里测试所有的用例，即多次调用maxDepth。