看似是层次遍历,但实际不是,不是之处在于,比如这颗树深度有 4 层,但第二层(共 2 个节点)中右边那个节点为 null,那显然这个节点的第三层的两个子节点也为 null,但层次遍历中这两个 null 是会出现的,而这种形式里不会出现。
我的想法是用队列往里放 node.left node.right 跟着这个形式,但遇到的问题是 Java 是值传递且没有引用传递的方式(吗?),因而往队列里放 node.left 再取出后,实际上没能改到 node.left 。。
谢谢
我的想法是用队列往里放 node.left node.right 跟着这个形式,但遇到的问题是 Java 是值传递且没有引用传递的方式(吗?),因而往队列里放 node.left 再取出后,实际上没能改到 node.left 。。
谢谢
