学习笔记 c++ （用类来实现二叉树的建立与遍历）

最新推荐文章于 2025-07-06 09:05:44 发布

原创最新推荐文章于 2025-07-06 09:05:44 发布 · 3.3k 阅读

9 ·

CC 4.0 BY-SA版权

c++学习专栏收录该内容

76 篇文章

订阅专栏

本文介绍了一种使用C++实现二叉树的方法，包括根据前序遍历输入创建二叉树，并通过递归实现前序遍历，同时展示了如何记录并输出每个节点的层级信息。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码：

#include<iostream>
#include<stdio.h>
using namespace std;
class BiTree
{
public:
   char data;
   BiTree *lchild,*rchild;
};
//创建一颗二叉树，约定用户按照前序遍历的方式输入数据
void CreateBiTree(BiTree* &T)
{
   //创建一颗树，其中A->Z字符代表树的数据，用(空格)“ ”表示空树
   char c;
   scanf("%c",&c);
   if( ' ' == c)//结点等于
   {
       T = NULL;
   }
   else
   {
       T = new BiTree;
       T->data = c;               //根结点数据
       CreateBiTree(T->lchild); //进入左儿子
       CreateBiTree(T->rchild); //再进入右儿子
   }
}
//访问二叉树的结点的具体操作，要拿数据做什么
void visit(char data, int level)
{
   cout<<data<<" 位于第"<<level<<"层！"<<endl;
}

//前序遍历二叉树
void qianxiubianli(BiTree* &T,int level)
{
   if(T)
   {
       visit(T->data,level);              //访问根数据
       qianxiubianli(T->lchild,level+1); //进入左儿子
       qianxiubianli(T->rchild,level+1); //再进入右儿子
   }
}

int main(int argc, char** argv)
{
   int level = 1;
   BiTree *T=NULL;
   CreateBiTree(T);
   qianxiubianli(T,level);
   return 0;
}