二叉树的先序,中序,后序遍历代码
来源 :华课网校 2024-09-06 23:50:10
中二叉树是一种常见的数据结构,它由根节点和若干个子树构成,每个子树也是一棵二叉树。二叉树的遍历是指按照一定的顺序依次访问二叉树中的所有节点。常见的遍历方式有先序遍历、中序遍历和后序遍历。以下是三种遍历方式的代码实现。
先序遍历:
void preorderTraversal(TreeNode* root) {
if (root == nullptr) return;
cout << root->val << ' '; // 访问根节点
preorderTraversal(root->left); // 递归遍历左子树
preorderTraversal(root->right); // 递归遍历右子树
}
中序遍历:
void inorderTraversal(TreeNode* root) {
if (root == nullptr) return;
inorderTraversal(root->left); // 递归遍历左子树
cout << root->val << ' '; // 访问根节点
inorderTraversal(root->right); // 递归遍历右子树
}
后序遍历:
void postorderTraversal(TreeNode* root) {
if (root == nullptr) return;
postorderTraversal(root->left); // 递归遍历左子树
postorderTraversal(root->right); // 递归遍历右子树
cout << root->val << ' '; // 访问根节点
}
以上代码实现了三种二叉树遍历方式,它们的核心思想都是使用递归的方式依次访问二叉树中的所有节点。在实际应用中,我们可以根据具体的需求选择适合的遍历方式。
您可能感兴趣的文章
相关推荐
热门阅读
-
万丈红尘一杯酒千秋大业一壶茶什么意思
2024-09-06
-
忙趁东风放纸鸢的意思
2024-09-06
-
光阳摩托车耐用吗
2024-09-06
-
嘉峪关属于几线城市
2024-09-06
-
机动车如何挂挡详细图解
2024-09-06
-
属牛和虎婚姻怎么样
2024-09-06
-
春风250sr1档速度
2024-09-06
-
纯洁和纯情的区别
2024-09-06
-
蒸鱼豆豉油和生抽的区别在哪
2024-09-06
-
淮海战役纪念馆要门票吗
2024-09-06
-
春风250sr1档速度
2024-09-06
-
纯洁和纯情的区别
2024-09-06
-
蒸鱼豆豉油和生抽的区别在哪
2024-09-06
-
淮海战役纪念馆要门票吗
2024-09-06
最新文章
-
没问题的英文是什么?
2024-09-06
-
教师节的来历和意义简单一点
2024-09-06
-
彼岸花用血喂养真的吗
2024-09-06
-
弹钢琴指法手型图
2024-09-06
-
砂纸目数约多越好
2024-09-06
-
我喜欢你歌词TNT时代少年团
2024-09-06
-
学考指纹验证通不过怎么办理
2024-09-06
-
厨房有虫子是怎么回事
2024-09-06
-
汽车均衡器怎么调才好听一点
2024-09-06
-
描写草原的古诗名句大全四年级
2024-09-06
-
树欲静风不止的止是什么意思
2024-09-06
-
鸡子黄入药生用有哪些作用
2024-09-06
-
英雄联盟职业选手用什么轴的键盘
2024-09-06
-
别人夸你有文化怎么回答比较高情商
2024-09-06