Java二叉树遍历，面试字节跳动Java工程师该怎么准备

Node nodeC=new Node(“C”);

Node nodeD=new Node(“D”);

Node nodeE=new Node(“E”);

Node nodeF=new Node(“F”);

Node nodeG=new Node(“G”);

nodeA.left=nodeB;

nodeA.right=nodeC;

nodeB.left=nodeD;

nodeB.right=nodeE;

nodeE.left=nodeG;

nodeC.right=nodeF;

binaryTree binarytree=new binaryTree();

binarytree.preOrder1(nodeA);

System.out.println();

binarytree.midOrder1(nodeA);

System.out.println();

binarytree.postOrder1(nodeA);

二、非递归实现二叉树的遍历

================================================================================

代码如下（示例）：运用栈实现二叉树的遍历

public class binaryTree {

void preOrder2(Node root) {//先序遍历 根左右 非递归的方法

//将二叉树放入栈中 先序遍历就是将右孩子先放进去，再放进去左孩子 （先进后出）

if(root==null)return;

Stack stack=new Stack<>();

stack.push(root);

while(!stack.isEmpty()){

Node node=stack.pop();

System.out.print(node.Value);

if(node.right!=null) stack.push(node.right);

if(node.left!=null) stack.push(node.left);

} }

}

void midOrder2(Node root) {//中序遍历 左根右 非递归的方法

//将二叉树放入栈中 中序遍历就是先找到最左节点，最后才放进去右孩子

if(root==null)return;

Stack stack=new Stack<>();

Node cur=root;

while(!stack.isEmpty()||cur!=null){

while(cur!=null){

stack.push(cur);

cur=cur.left;

}

Node node=stack.pop();

System.out.println(node.Value);

if(node.right!=null) cur=node.right;

}

}

void postOrder2(Node root) {//后序遍历 左右根 在先序遍历的基础上改动，之后逆序出栈

if(root==null)return;

Stack stack=new Stack<>();

Stack stack2=new Stack<>();

stack.push(root);

while(!stack.isEmpty()){

Node node=stack.pop();

stack2.push(node);

if(node.left!=null) stack.push(node.left);

if(node.right!=null) stack.push(node.right);

}

小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Java工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）

最后

毕竟工作也这么久了 ，除了途虎一轮，也七七八八面试了不少大厂，像阿里、饿了么、美团、滴滴这些面试过程就不一一写在这篇文章上了。我会整理一份详细的面试过程及大家想知道的一些问题细节

美团面试经验

字节面试经验

菜鸟面试经验

蚂蚁金服面试经验

唯品会面试经验

因篇幅有限，图文无法详细发出

菜鸟面试经验
[外链图片转存中…(img-HLpSGTsK-1710693151371)]
蚂蚁金服面试经验
[外链图片转存中…(img-v6fHZL3y-1710693151371)]
唯品会面试经验
[外链图片转存中…(img-PHB7VW5P-1710693151372)]

因篇幅有限，图文无法详细发出

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录