leetcode 111 叶子节点的定义

Question

bobo老师，我记得你说过，空节点null可以看成是一种特殊的叶子节点？（不知道回忆是否有误）。我又仔细读了下leetcode 111的题目，这个题目并没有定义leaf node是否应该非空。是不是默认情况下，我们认为leaf node就是非空的？只是在逻辑理解上我们可以认为null也是一种叶子节点？

Answer 1

liuyubobobo 2022-04-15 01:57:02

你可以定义 null 是叶子，也可以定义叶子不能是 null（而是左右子树为 null），怎么定义都可以。但是，定义不同，代码就跟着变了。不同的定义，都能导向正确的代码。

继续加油！：）