数组与二叉树的转换

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/YL970302/article/details/90179643

1、利用数组转换成二叉树——后序的方式

TreeNode *Array_Tree(int *arr,int i, int n)
{
	TreeNode *ptr = NULL;
	if(i > n || NULL == arr)
	{
		return ptr;
	}
	if(i < n)
	{
		ptr = BuyNode();
		ptr->Lchild = Array_Tree(arr,2*i+1,n);
		ptr->Rchild = Array_Tree(arr,2*i+2,n);
		ptr->data = arr[i];
	}
	return ptr;
}

2、二叉树转数组,其实就跟先序遍历输出二叉树是一样的，只不过是存储到数组中了
 

void TreeNode_Array(TreeNode *ptr,int *brr, int i)
{
	if(NULL != ptr)
	{
		brr[i] = ptr->data;
		TreeNode_Array(ptr->Lchild,brr,2*i+1);
		TreeNode_Array(ptr->Rchild,brr,2*i+2);
	}
}

3、利用数组输出中序二叉树

void ArrayInorder(int *arr,int i, int n)
{
	if(NULL == arr || i > n)
	{
		return NULL;
	}
	if(i < n)  //p != NULL
	{
		ArrayInorder(arr,2*i+1,n);//左孩子
		cout<<arr[i]<<" ";
		ArrayInorder(arr,2*i+2,n); //右孩子
	}
}