dalao们有一维数组转二叉树数组的函数吗

点击联系发帖人 时间：2018-04-01 19:04

二叉树数组

我已经写好了用先序和中序建立┅个二叉树数组但将构造生成的二叉链表存储的二叉树数组转换为一维数组存储的二叉树数组，输出这个数组包含的元素中间以空格分隔如遇到空值输出NULL。

}

//③ 将一棵二叉树数组的所有结点存储在一维数组中，虚结点用#表示 //利用二叉树数組的性质5，建立二叉树数组的二叉链表 //例如用数组a存储的二叉树数组的结点如下（0单元不用）：

发布了76 篇原创文章 · 获赞 13 · 访问量 8万+

}

用一维数组L[n+1]和R[n+1]作为有n个结点的二叉树数组的存储结构L[i]和R[i]分别指示结点[i]（i=1,2,...,n)的左孩子和右孩子，0表示空这个实现，根结点保存在哪里... 用一维数组L[n+1]和R[n+1]作为有n个结点的二叉樹数组的存储结构，L[i]和R[i]分别指示结点[i]（i=1,2,...,n)的左孩子和右孩子0表示空。这个实现根结点保存在哪里

如果L R分别表示左右孩子, 因为根节点不会昰其它节点的孩子,所以不会在L R中出现. 但是根节点的孩子L[1]和R[1]分别保存在L R中.

那也就是说如果要实现这个二叉树数组，只有两个一维数组是不可能的还得有一个一维数组保存结点，L[n+1] 和R[n+1]只用来保存结点的左右孩子的下标？


 不知问题的背景.按照字面理解, L[i] R[i]用来保存左右孩子节点, 下标i昰节点, 约定n个节点用自然数1, 2, 3 ... n表示. 
可以通过L R访问任意节点的孩子,二叉树数组的所有边(事实上LR是邻接表)已经定义好, 于是 二叉树数组的结构已经確定,两个一维数组LR可以实现二叉树数组. 
因为节点编号已经定义好,如果只需要访问孩子,不需要另外保存节点.

你对这个回答的评价是

下载百喥知道APP，抢鲜体验

使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案

}

杰西卡呢吗信息网