链表形式去创建一个二叉树

最新推荐文章于 2023-04-06 18:52:44 发布

缘分再见你

最新推荐文章于 2023-04-06 18:52:44 发布

阅读量618

点赞数

文章标签：链表数据结构算法

本文链接：https://blog.csdn.net/weixin_55625968/article/details/126043139

版权

本文介绍如何通过链表来构建二叉树。首先定义了一个包含左右子节点和数据的结构体，然后定义了一个插入节点的函数`insert_listbtree`，该函数根据传入的节点值和当前节点值比较，决定新节点的位置。最后，在`main`函数中初始化根节点，并进行插入操作。

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

                             用链表的形式动态的去创建一个二叉树

定义一个结构体
struct brtree{
struct btree *left;
int data ;
struct btree *right;
};
typedf struct btree bttreenode
typedf treenode *pbttree;
//插入一个节点列出二叉树
pbttree insert_listbtree（pbttree root,int date ）
{
pbttree pnewnode;//新创建节点
newnode =（)malloc(size of (treenode));
pnewnode->date=date;
pnewnode->left=null;
pnewnode->right=null;
if(root=Null）//空二叉树
{
return pnewnode；
}
else{
Current node=root；
while（Current node!= Null)
{
parent node=Current node;
if(Current node->date>date){
Currentnode=Currentnode->left;
}else{
Currentnode=Currentnode->right;
}
}
//找到位置
if (Par