求二叉树的后序遍历CPP不用左右移
时间: 2023-07-22 22:57:48 浏览: 44
二叉树的后序遍历可以使用递归或迭代方式实现。下面是一个使用递归的CPP示例代码:
```cpp
#include <iostream>
using namespace std;
struct TreeNode {
int val;
TreeNode* left;
TreeNode* right;
TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};
void postorderTraversal(TreeNode* root) {
if (root == NULL) {
return;
}
postorderTraversal(root->left);
postorderTraversal(root->right);
cout << root->val << " ";
}
int main() {
// 构造一个二叉树
TreeNode* root = new TreeNode(1);
root->left = new TreeNode(2);
root->right = new TreeNode(3);
root->left->left = new TreeNode(4);
root->left->right = new TreeNode(5);
cout << "二叉树的后序遍历结果为:";
postorderTraversal(root);
return 0;
}
```
这段代码会输出二叉树的后序遍历结果。你可以根据实际情况修改二叉树的结构和节点值。