2024年最全二叉树的前中后遍历以及非递归实现_二叉树前中后遍历非递归版，2024年哔哩哔哩C C++高级面试题及答案-优快云博客

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

TreeNode\* head = new TreeNode(a);
head->left = creatTree();
head->right = creatTree();

return head;

}

/***************************1 递归 : 前序遍历*****************************/
void Print_pre(TreeNode* head) {
if (head == NULL)
return;
cout << head->val << “->”;
Print_pre(head->left);
Print_pre(head->right);
}

/***************************2 非递归：前序遍历******************************/
//前序遍历是中-左-右，所以压栈肯定先压右边才能先打印左节点，其实跟递归比起来差不多
void Print_pre1(TreeNode* head) {
stack<TreeNode*> node;
node.push(head);
TreeNode* theOne;
while(!node.empty()){
theOne = node.top();
cout << theOne->val << “->”;
node.pop();
if(theOne->right != NULL) node.push(theOne->right);
if(theOne->left != NULL) node.push(theOne->left);
}
return;
}

/***************************3 递归 : 中序遍历*****************************/
void Print_mid(TreeNode* head) {
if (head == NULL)
return;
Print_mid(head->left);
cout << head->val << “->”;
Print_mid(head->right);
}

/***************************4 非递归：中序遍历******************************/
//中序遍历是左-中-右，压栈的时候要以此把当前节点的左节点压入栈内，当前结点为null时，开始考虑右节点
void Print_mid1(TreeNode* head) {
stack<TreeNode*> node;
while(!node.empty() || head != NULL){
if(head != NULL){
node.push(head);
head = head->left;
}
else{
//当左边走到头了，将当前节点打印，完了将head的右节点赋值给head，开始打印右子树
head = node.top();
node.pop();
cout<< head->val << “->”;
head = head->right;
}
}
}

/***************************5 递归 : 后序遍历*****************************/
void Print_las(TreeNode* head) {
if (head == NULL)
return;
Print_las(head->left);
Print_las(head->right);
cout << head->val << “->”;
}

/***************************6 非递归：后序遍历******************************/
void Print_las1(TreeNode* head) {
//前序遍历是中-左-右，而后续遍历时中-右-左，所以只要写出中-右-左，用另一个栈保存即可
stack<TreeNode*> node1;
stack<TreeNode*> node2;
node1.push(head);
TreeNode* theOne;
while(!node1.empty()){
theOne = node1.top();
node2.push(theOne);
node1.pop();
if(theOne->left != NULL) node1.push(theOne->left);
if(theOne->right != NULL) node1.push(theOne->right);

}

while(!node2.empty()){
	cout<<node2.top()->val<<"->";
	node2.pop();
}
return;

}

int main() {

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

8825)**