二叉链表的基本操作

最新推荐文章于 2023-02-19 18:26:03 发布

si_ma_tong_ming

最新推荐文章于 2023-02-19 18:26:03 发布

阅读量1.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/simatongming/article/details/65935184

本文深入探讨了二叉链表的基本操作，包括插入、删除、遍历等关键算法，帮助读者理解二叉链表的内部工作原理及其在数据结构中的应用。

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

#include<iostream>

using namespace std;

struct node
{
    node *lChild;
    node *rChild;
    char data; 
};
//先序递归创建树 
node *createTree()
{
    char ch;
    cin>>ch;
    node *root;
    if(ch=='#')
    {
        return NULL;
    }
    else
    {
        root=new node();
        root->data=ch;
        root->lChild=createTree();
        root->rChild=createTree();
        return root;
    }
}
//先序打印 
void print(node *t)
{
    if(t)
    {
        cout<<t->data<<" ";
        print(t->lChild);
        print(t->rChild);
    }
}
//结点个数 
in