1回答

liuyubobobo

2018-04-29

已采纳

赞！我已经在课程的官方github上加入了对root为null的判断：） 传送门：https://github.com/liuyubobobo/Play-with-Data-Structures/blob/master/06-Binary-Search-Tree/09-Non-Recursion-Preorder-Traverse-in-BST/src/BST.java

如果愿意可以加我微信，我会发给你一个小红包：）liuyubobobo

0

5

Rabbitism

其实也可以允许null值Push进栈，在Pop出栈的Node如果是null直接continue，这样就不需要检查root是否为null，也不需要在循环内部反复判断null值

2018-12-26

共5条回复