【LeetCode | 二叉树前、中、后序遍历{递归法}实现】

1.前序遍历

#include <iostream>
#include <vector>
#include <queue>
#include <algorithm>using namespace std;struct TreeNode{int val;TreeNode* left;TreeNode* right;TreeNode(): val(0), left(nullptr), right(nullptr) {}TreeNode(int x): val(x), left(nullptr), right(nullptr) {}TreeNode(int x, TreeNode* left, TreeNode* right): val(x), left(left), right(right) {}
};// 前序遍历:根左右
class Solution {
public:vector<int> preorderTraversal(TreeNode* root) {vector<int> result;Traversal(root, result);return result;}// 1.确定函数入参void Traversal(TreeNode* node, vector<int>& vec){// 2.确定递归终止条件if(node == nullptr) return ;// 3.确定单层递归逻辑代码vec.push_back(node->val);Traversal(node->left, vec);Traversal(node->right, vec);}
};

2.中序遍历

#include <iostream>
#include <vector>
#include <queue>
#include <algorithm>using namespace std;struct TreeNode{int val;TreeNode* left;TreeNode* right;TreeNode(): val(0), left(nullptr), right(nullptr) {}TreeNode(int x): val(x), left(nullptr), right(nullptr) {}TreeNode(int x, TreeNode* left, TreeNode* right): val(x), left(left), right(right) {}
};// 中序遍历:左根右
class Solution {
public:vector<int> inorderTraversal(TreeNode* root) {vector<int> result;Traversal(root, result);return result;}// 1.确定函数入参void Traversal(TreeNode* node, vector<int>& vec){// 2.确定递归终止条件if(node == nullptr) return ;// 3.确定单层递归逻辑代码Traversal(node->left, vec);vec.push_back(node->val);Traversal(node->right, vec);}
};

3.后序遍历

#include <iostream>
#include <vector>
#include <queue>
#include <algorithm>using namespace std;struct TreeNode{int val;TreeNode* left;TreeNode* right;TreeNode(): val(0), left(nullptr), right(nullptr) {}TreeNode(int x): val(x), left(nullptr), right(nullptr) {}TreeNode(int x, TreeNode* left, TreeNode* right): val(x), left(left), right(right) {}
};// 后序遍历:左右根
class Solution {
public:vector<int> postorderTraversal(TreeNode* root) {vector<int> result;Traversal(root, result);return result;}// 1.确定函数入参void Traversal(TreeNode* node, vector<int>& vec){// 2.确定递归终止条件if(node == nullptr) return ;// 3.确定单层递归逻辑代码Traversal(node->left, vec);Traversal(node->right, vec);vec.push_back(node->val);}
};

【LeetCode | 二叉树前、中、后序遍历{递归法}实现】相关推荐

二叉树前中后序遍历以及节点计算
二叉树前中后序遍历以及节点计算二叉树分类二叉链的数据结构三叉链的数据结构四种遍历方法深度优先遍历:前中后序广度优先遍历:层序遍历计算节点个数叶子节点个数树的高度第k层的节点个数 ...
[Leedcode][JAVA][第94/144/145题][前中后序遍历][递归][迭代][二叉树]
[问题描述][] 前序遍历先输出当前结点的数据,再依次遍历输出左结点和右结点中序遍历先遍历输出左结点,再输出当前结点的数据,再遍历输出右结点后续遍历先遍历输出左结点,再遍历输出右结点,最后输 ...
二叉树前中后序遍历的非递归实现以及层次遍历、zig-zag型遍历详解
前言二叉树的遍历是一个比较常见的问题,递归实现二叉树的前中后序遍历比较简单,但非递归实现二叉树的前中后序遍历相对有难度.这篇博客将详述如何使用非递归的方式实现二叉树的前中后序遍历,在进行理论描述的同 ...
二叉树前中后序遍历+刷题【中】【数据结构/初阶/C语言实现】
文章目录 1. 二叉树基础操作 1.1 二叉树遍历 1.1.1 前序遍历前序遍历(Pre-Order Traversal) 1.1.2 中序遍历中序遍历(In-Order Traversal) 1 ...
【Java数据结构】二叉树的前中后序遍历(递归和非递归)
二叉树的遍历递归做法前序遍历中序遍历后序遍历非递归前序遍历中序遍历后序遍历二叉树遍历是二叉树的一种重要操作必须要掌握二叉树的遍历可以用递归和非递归两种做法来实现递归做法前序遍 ...
二叉树前中后层遍历(递归/非递归)(简单易懂(*^ｰ^))
文章目录二叉树的遍历 1 先序遍历 1.1 递归 1.2 非递归 2 中序遍历 2.1 递归 2.2 非递归 3 后序遍历 3.1 递归 3.2 非递归 4 层序遍历 5 前中后层序完整可运行代码( ...
【霍罗维兹数据结构】二叉树前中后序遍历 | 层序遍历 | 复制二叉树 | 判断两个二叉树全等 | 可满足性问题
写在前面学习二叉树结构,最简单的方式就是遍历.所谓二叉树遍历,就是按照某种特定的规则,一次对二叉树中的节点进行相应的操作,并且每个节点只操作一次. 访问节点所做的操作要看具体的应用问题.遍历是二叉树 ...
二叉树N叉数的前中后序遍历总结，python实现递归法和迭代法
关于二叉树的前序遍历(preoder).中序遍历(inorder)和后序遍历(postorder),实际上只需要记住:左子节点一定在右子节点的左边(左右),所谓前中后序遍历就是根节点的位置不同,前序是 ...
LeetCode——树：层次遍历、前中后序遍历
LeetCode--树:层次遍历.前中后序遍历目录层次遍历二叉树的层平均值找树左下角的值前中后序遍历概述非递归实现二叉树的前序遍历非递归实现二叉树的中序遍历非递归实现二叉树的后序遍历 ...
二叉树的层序遍历和前中后序遍历代码迭代/递归
二叉树的层序遍历和前中后序遍历代码迭代/递归只记录代码.思路参考代码随想录:https://github.com/youngyangyang04/leetcode-master/blob/mast ...

【LeetCode | 二叉树前、中、后序遍历{递归法}实现】

1.前序遍历

2.中序遍历

3.后序遍历

【LeetCode | 二叉树前、中、后序遍历{递归法}实现】相关推荐

最新文章

热门文章