二叉树的创建

最新推荐文章于 2022-04-25 20:37:00 发布

原创最新推荐文章于 2022-04-25 20:37:00 发布 · 126 阅读

0 ·

CC 4.0 BY-SA版权

数据结构和算法专栏收录该内容

5 篇文章

订阅专栏

一、扩展二叉树的创建（大话数据结构）

typedef struct BiTreeNode
{
	ElemType data;
	struct BiTreeNode *left, *right;
}BiTreeNode;

//按前序遍历输入二叉树节点的值（一个字符）
//#表示空树
void CreateBiTree(BiTreeNode **T)
{
		ElemType ch;
		scanf("%c", &ch);
		
		if(ch == '#')
			*T = NULL;
		else
		{
			*T = (BiTreeNode *)malloc(BiTreeNode);
			if(NULL != *T)
				exit(OVERFLOW);
			
			(*T)->data = ch;
			CreateBiTree(&(*T)->left);
			CreateBiTree(&(*T)->right);
		}
	
}

二、面试题：

1.把一个整数数组放到二叉树：*（竞技世界）

https://www.cnblogs.com/venow/archive/2012/08/31/2664877.html