建立二叉树

建立二叉树,其实与二叉树的遍历类似,把打印结点的部分换成生成结点、给结点赋值的操作即可

比如代码:

//利用前序遍历序列AB#D##C#建立二叉树
void CreateBiTree(TreeNode*T)
{
	typename ch;
	scanf("%c", ch);
	if (ch == '#');
	T = NULL;
	else {
		TreeNode*T = new TreeNode;
		if (!T)//检查T结点是否创建成功
			exit(OVERFLOW);
		T->val = ch;//生成根结点
		CreateBiTree(T->left);//构建左子树
		CreateBiTree(T->right);//构建右子树
	}
}

阅读更多
文章标签: 二叉树
个人分类: 数据结构
上一篇剑指offer 54 二叉搜索树的第k大结点
下一篇22 剑指offer 链表中倒数第K个结点
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭