使用数组的方法建立一颗二叉树
浏览数：26 /
时间：2015年06月08日
说明：使用数组的方法建立一颗二叉树
例如有一个数组 int p[7] = { 0, 1, 2, 3, 4, 5, 6 };那么如何把这个数组建立成一颗二叉树呢？请看下面的代码。
/***************************************************************************
* @file: main.cpp
* @author: ugly_chen
* @date: 2015.1.3
* @remark: this code is for binary tree with array
* @note
****************************************************************************/
#include<iostream>
using namespace std;
struct binary_tree_node
{
int data;
binary_tree_node* left_child;
binary_tree_node* right_child;
};
void create_tree(binary_tree_node* &tree, int a[], int len, int index)
{
if (index >= len)
return;
tree = new binary_tree_node;
tree->data = a[index];
tree->left_child = NULL;
tree->right_child = NULL;
create_tree(tree->left_child, a, len, 2 * index + 1);
create_tree(tree->right_child, a, len, 2 * index + 2);
}
void Print(binary_tree_node* p)
{
if (NULL == p)
return;
cout << p->data;
Print(p->left_child);
Print(p->right_child);
}
int main()
{
int p[7] = { 0, 1, 2, 3, 4, 5, 6 };
binary_tree_node*tree;
create_tree(tree, p, 7, 0);
Print(tree);
return 0;
}
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
