排序二叉树BST转双向链表

最新推荐文章于 2024-10-28 09:26:15 发布

无知小学僧

最新推荐文章于 2024-10-28 09:26:15 发布

阅读量356

点赞数

分类专栏：数据结构与算法基础（c）文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/qq_39350434/article/details/108262565

版权

本文介绍了如何使用C语言将排序二叉树转换为双向链表，通过直接操作树节点的指针，无需额外创建链表结构。详细代码展示实现过程。

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

基于c实现排序二叉树转为双向链表，无需重新再创建一个双向链表结构体，直接对树的指针操作。
代码：

#include <stdlib.h>
#include <stdio.h>

typedef struct tree
{
   
	int nValue;
	struct tree *pLeft;
	struct tree *pRight;
}BST;

void AddNode(BST **pTree, int num)
{
   
	BST *pTemp = (BST*)malloc(sizeof(BST));
	pTemp->nValue = num;
	pTemp->pLeft = NULL;
	pTemp->pRight = NULL;

	if(*pTree == NULL)
	{
   
		*pTree = pTemp;
		return;
	}
	BST *pNode = *pTree;
	while(pNode != NULL)