21xrx.com
2024-11-22 10:59:53 Friday
登录
文章检索 我的文章 写文章
C++二叉树遍历指南
2023-06-28 06:34:01 深夜i     --     --
C++ 二叉树 遍历 指南 数据结构

C++是一种功能强大的编程语言,它支持各种数据结构,其中二叉树是非常基础和重要的一种数据结构。C++的二叉树遍历方法分为三种:前序遍历、中序遍历和后序遍历。

前序遍历是指,先遍历根节点,然后遍历左子树,最后遍历右子树。C++代码实现如下:


void preorderTraversal(TreeNode* root) {

 if (root == NULL) return;

 cout << root->val << endl; // 遍历根节点

 preorderTraversal(root->left); // 遍历左子树

 preorderTraversal(root->right); // 遍历右子树

}

中序遍历是指,先遍历左子树,然后遍历根节点,最后遍历右子树。C++代码实现如下:


void inorderTraversal(TreeNode* root) {

 if (root == NULL) return;

 inorderTraversal(root->left); // 遍历左子树

 cout << root->val << endl; // 遍历根节点

 inorderTraversal(root->right); // 遍历右子树

}

后序遍历是指,先遍历左子树,然后遍历右子树,最后遍历根节点。C++代码实现如下:


void postorderTraversal(TreeNode* root) {

 if (root == NULL) return;

 postorderTraversal(root->left); // 遍历左子树

 postorderTraversal(root->right); // 遍历右子树

 cout << root->val << endl; // 遍历根节点

}

以上就是C++二叉树遍历的指南,根据不同的实际需求可灵活运用。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复