2008年第二考研题：二叉链表转换为二叉树

最新推荐文章于 2022-05-11 16:16:03 发布

haimianjie2012

最新推荐文章于 2022-05-11 16:16:03 发布

阅读量671

点赞数 1

分类专栏：考研真题文章标签：考研

本文链接：https://blog.csdn.net/haimianjie2012/article/details/85042634

版权

考研真题专栏收录该内容

25 篇文章 31 订阅 ¥19.90 ¥99.00

订阅专栏

该博客介绍如何将存储在双向链表中的数据转换为二叉排序树，保持结点地址不变。内容包括定义结构体、向二叉树添加结点、链表转树的实现、创建链表、打印链表以及中序遍历二叉树的测试代码和结果。

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

编写程序将存储在双向链表中的数存储到二叉排序树中，要求转换过程中数存储的结点地址不变。（8分）

定义一个通用结构体

//定义一个通用结构体
typedef int ElemType;
typedef struct DuLNode {
	ElemType data;
	struct DuLNode *priorLeft, *nextRight;
}DuLNode,BiTNode;

向二叉树中添加结点

void AddNode(BiTNode** tree, DuLNode* node)
{
	if (*tree==NULL)
	{
		*tree = node;
		(*tree)->priorLeft = NULL;
		(*tree)->nextRight = NULL;
		return;
	}
	if ((*tree)->data>node->data)
	{
		if ((*tree)->priorLeft==NULL)
		{
			(*tree)->priorLeft = node;
			(*tree)->priorLeft->priorLeft = NULL;
			(*tree)->priorLeft->nextRight = NULL;
		}
		else {
			AddNode(&((*tree)->priorLeft), node);
		}

	}
	if ((*tree)->

了解本专栏