C++编写二叉树遍历代码 |21xrx.com

C++编写二叉树遍历代码

2023-06-23 17:38:57 深夜i -- --

C++ 二叉树遍历代码

二叉树是一种重要的数据结构，它在很多领域都有着广泛的应用。在对二叉树进行操作时，遍历是非常常见的一种操作，而C++可以很方便地编写二叉树的遍历代码。

二叉树遍历可以分为三种方式：前序遍历、中序遍历和后序遍历。其中，前序遍历的遍历顺序是先遍历根节点，然后依次遍历左子树和右子树；中序遍历的遍历顺序是先遍历左子树，然后遍历根节点，最后遍历右子树；后序遍历的遍历顺序是先遍历左子树和右子树，最后遍历根节点。下面我们将对上述三种遍历方式进行详细阐述。

1. 前序遍历

在前序遍历中，我们在遍历一个二叉树时，首先访问根节点，接着遍历左子树，最后遍历右子树。下面是使用C++编写前序遍历代码的示例：


void preorder_traversal(TreeNode* root) {
  if (root == nullptr)
    return;
  
  // 遍历当前节点
  cout << root->val << " ";
  // 遍历左子树
  preorder_traversal(root->left);
  // 遍历右子树
  preorder_traversal(root->right);
}

2. 中序遍历

在中序遍历中，我们在遍历一个二叉树时，首先遍历左子树，然后访问根节点，最后遍历右子树。下面是使用C++编写中序遍历代码的示例：


void inorder_traversal(TreeNode* root) {
  if (root == nullptr)
    return;
  
  // 遍历左子树
  inorder_traversal(root->left);
  // 遍历当前节点
  cout << root->val << " ";
  // 遍历右子树
  inorder_traversal(root->right);
}

3. 后序遍历

在后序遍历中，我们在遍历一个二叉树时，首先遍历左子树和右子树，最后访问根节点。下面是使用C++编写后序遍历代码的示例：


void postorder_traversal(TreeNode* root) {
  if (root == nullptr)
    return;
  
  // 遍历左子树
  postorder_traversal(root->left);
  // 遍历右子树
  postorder_traversal(root->right);
  // 遍历当前节点
  cout << root->val << " ";
}

通过上述代码示例，可以看出C++编写二叉树遍历代码十分简单。对于前序、中序和后序遍历操作，我们只需要在适当的位置进行节点访问即可。在实际的开发中，我们可以根据具体需求选择不同的遍历方式，实现相应的功能。

上一篇: idea打包java可执行jar包

下一篇: C++中bool类型可以赋整数吗？

评论区

()

相似文章