以下是
C++实现
二叉树 前 中 后序遍历的代码:
1.
前序遍历
c++void preorderTraversal(TreeNode* root) {if (root == nullptr) {return;}cout << root->val << " "; // 输出当前节点的值preorderTraversal(root->left); // 递归遍历左子树preorderTraversal(root->right); // 递归遍历右子树}
2.
中序遍历
c++void inorderTraversal(TreeNode* root) {if (root == nullptr) {return;}inorderTraversal(root->left); // 递归遍历左子树cout << root->val << " "; // 输出当前节点的值inorderTraversal(root->right); // 递归遍历右子树}
3.
后序遍历c++到此这篇c++单向链表类(c++单链表遍历)的文章就 介绍到这了,更多相关内容请继续浏览下面的相关 推荐文章,希望大家都能在 编程的领域有一番成就!void postorderTraversal(TreeNode* root) {if (root == nullptr) {return;}postorderTraversal(root->left); // 递归遍历左子树postorderTraversal(root->right); // 递归遍历右子树cout << root->val << " "; // 输出当前节点的值}
版权声明:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符,请将相关资料发送至xkadmin@xkablog.com进行投诉反馈,一经查实,立即处理!
转载请注明出处,原文链接:https://www.xkablog.com/cjjbc/35649.html