读书人

本人初学求大神帮忙二叉树的链式储

发布时间: 2013-01-05 15:20:40 作者: rapoo

本人初学,求大神帮忙,二叉树的链式存储改为顺序存储。
把一个链式存储的二叉树改为顺序存储,知道思想可以把二叉树链式存储中的元素数值用队列或者数组提出来,在注入到顺序表中,要求空枝存为0.可是自己就不会写算法。找个大神帮帮忙,研究一下午了。还是没整明白、
[解决办法]
假设当前节点为a[i],则左孩子为a[2*i],右孩子为a[2*i+1]
[解决办法]

引用:
假设当前节点为a[i],则左孩子为a[2*i],右孩子为a[2*i+1]


先前序遍历存储的二叉树(中序后序也行),在遍历的时候将二叉树的值赋给数组。
[解决办法]
中序遍历和后序遍历如何操作??
引用:
引用:

假设当前节点为a[i],则左孩子为a[2*i],右孩子为a[2*i+1]


先前序遍历存储的二叉树(中序后序也行),在遍历的时候将二叉树的值赋给数组。

读书人网 >C++

热点推荐