最好背的二叉树前中后序迭代遍历模板,代码仅有一行之差别
三版代码均只有16行
废话不多说,直接上代码
前序遍历
class Solution{
public List<Integer> preorderTraversal(TreeNode root){
List<Integer> res = new LinkedList<>();
Deque<TreeNode> d = new LinkedList<>();
while(!d.isEmpty()
原创
2021-08-09 23:19:10 ·
421 阅读 ·
1 评论