顺序表示二叉树转链表表示

#include<iostream>
#include<string>
#include<vector>

using namespace std;

struct Node
{
	char data;
	Node *lchild,*rchild;
	Node(char _data)
	{
		data = _data;
	}
};

void createTree(Node *&root,const int n,int i,const string &values)
{
	if(i >= n )
	{
		root = NULL;
		return ;
	}
	else
	{
		root = new Node(values[i]);
		createTree(root->lchild, n, 2*i+1, values);
		createTree(root->rchild, n, 2*i+2, values); 
	} 
} 
void printTree(Node *root,int k)
{
	if(root != NULL)
	{
		printTree(root->rchild, k+5);
		for(int i = 0; i < k; i++)
		{
			cout<<" ";
		}
		cout<<root->data<<endl;
		printTree(root->lchild, k+5);
	}
} 
int main()
{
	string values = "abic#jmde###k#l";		// #表示为空
	Node * root = NULL;
	createTree(root,values.length(),0,values);
	printTree(root,0);
	return 0; 
}

运行结果：
#表示，留着是为了输出好看点

对比：