二叉树c++实现

人间百岁山

于 2021-12-15 13:23:37 发布

阅读量861

点赞数

分类专栏：笔记

本文链接：https://blog.csdn.net/qq_48308055/article/details/121950201

版权

本文介绍了如何使用C++编程语言来实现二叉树的数据结构，包括二叉树的建立方法。

摘要由CSDN通过智能技术生成

二叉树的建立

#include<iostream>
#include<malloc.h>
using namespace std;
struct node {
    int Value;
    node *Right;
    node *Left;
};
node* Create() {
    node* root=new node();
    root->Value=1;//计算机提供资源
    root->Right=new node();//左右节点的空间
    root->Left=new node();
    return root;
}
node* Insertinto(node *root) {
    int value=0;
    node* temp=new node();//指针
    temp=root;
    while(cin>>value) {
        if (temp->Left->Value==0)
        {   temp->Left->Value=value;
            temp->Left->Left=new node();
            temp->Left->Right=new node();
        }
        else if (temp->Right->Value==0)
        {   temp->Right->Value=value;
            temp->Right->Left=new node();
            temp->Right->Right=new node();
        }
        else {
            temp=temp->Left;