好久没有复习数据结构了简单复习树转双链表

逃离我推掉我的手 2022-09-21 11:59 132阅读 0赞

创建一个结构体

C语言风格 写起来比较舒服

void CreateBitree(BsTreeNode * &pRoot,int * &arr);
    void change(BsTreeNode * node,BsTreeNode * &pTail);

struct BsTreenode
    {
     int m_value;
     BsTreenode *m_left;
    BsTreenode *m_right;
    };

void main()
    {
    
    	BsTreeNode *pRoot=NULL;
    	BsTreeNode*pTail = NULL;
    	int arr[] = { 10 ,6 ,4 ,0, 0, 8, 0, 0, 14, 12, 0, 0, 16, 0, 0 };
    	int *ptr = arr;
    	CreateBitree(pRoot, ptr);
    
    	change(pRoot,pTail);
    	while (NULL != pTail)
    	{
    		cout << pTail->m_nvalue<<" ";
    		pTail = pTail->m_pLeft;
    	}
    
    	cout << endl;
    
    	system("pause");
    	
    }

void CreateBitree(BsTreeNode * &pRoot,int * &arr)
    {
    	int dat;
    	dat = *arr;
    	++arr;
    	if (dat == 0)
    	{
    		pRoot = NULL;
    	}
    	else
    	{
    		
    		pRoot = new BsTreeNode;
    		pRoot->m_nvalue = dat;
    		CreateBitree(pRoot->m_pLeft, arr);
    		CreateBitree(pRoot->m_Right, arr);
    	}
    }

void change(BsTreeNode * node,BsTreeNode * &pTail)
    {
    	if (node)
    	{
    		change(node->m_pLeft, pTail);
    		if (pTail)
    		{
    			pTail->m_Right = node;
    		}
    		node->m_pLeft = pTail;
    		pTail = node;
    		change(node->m_Right, pTail);
    	}
    
    }

![Center][]

[Center]: /images/20220721/a14e3f4878534259a36f195eec5b1822.png

发表评论取消回复

表情：

评论列表（有 0 条评论，132人围观）

还没有评论，来说两句吧...

相关阅读

相关反转一个链表（复习数据结构，基础）

将一个单链表反转 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubm

电玩女神/ 2023年02月19日 10:21/ 0 赞/ 9 阅读

相关数据结构考试复习

数据结构简答题题型 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9i

拼搏现实的明天。/ 2022年12月27日 04:51/ 0 赞/ 333 阅读

相关 (1)数据结构复习之线性表

一、线性表 1.线性表的定义 1.1线性表的定义 > 线性表是具有相同数据类型的n个数据元素的有限序列注意是有限序列，n为表长，且当n=0时，表为空表。

忘是亡心i/ 2022年11月12日 09:51/ 0 赞/ 179 阅读

相关《数据结构》复习——第二章线性表

2.1 线性表线性表的概念数据结构中最简单的就是线性表。定义为 n ( n ≥ 0 ) n(n\\geq0) n(n≥0)个数据元素的一个有限的序列。记为：

客官°小女子只卖身不卖艺/ 2022年11月05日 06:27/ 0 赞/ 259 阅读

相关好久没有复习数据结构了简单复习树转双链表

创建一个结构体 C语言风格写起来比较舒服 void CreateBitree(BsTreeNode &pRoot,int &arr); vo

逃离我推掉我的手/ 2022年09月21日 11:59/ 0 赞/ 133 阅读

相关好久没来了！

快过年了，正如老板所说一点过年的感觉都没有。本想学期末把论文投出去，结果写专项用了二十多天，我真不知道这个论文节前能不能投出去？！给自己点压力，希望

超、凢脫俗/ 2022年08月19日 14:23/ 0 赞/ 141 阅读

相关数据结构——双链表

双链表增加一个指向前驱结点的指针，使得链表可以向前，向后查找。但是操作略微复杂点。数据结构 //双链表 typedef struct DLinkLis

浅浅的花香味﹌/ 2022年08月03日 03:15/ 0 赞/ 183 阅读

相关好久没有读书了

你离快乐有多远？你爱阅读吗？你知道自己离快乐有多远吗？作家池莉有个生动的比喻，她说：“如果把生活比喻为创作的意境，那么阅读就像阳光。”我们所追求的正是这一种阳光般的、

素颜马尾好姑娘i/ 2022年05月18日 05:55/ 0 赞/ 226 阅读

相关 2020年考研数据结构复习——单链表

2020年考研数据结构复习——单链表代码 include <iostream> include <stdio.h> include <stdlib

╰+哭是因爲堅強的太久メ/ 2021年12月03日 05:04/ 0 赞/ 232 阅读

相关【数据结构 Java 版】玩转链表（3）双链表

文章目录一、引子二、双链表 1. 概念 2. 结构 3. 基操的实现

爱被打了一巴掌/ 2021年09月13日 20:04/ 0 赞/ 349 阅读