用Vector数组的value递归建立二叉树

ine_J

已于 2022-05-08 09:32:22 修改

阅读量474

点赞数

文章标签： c++

于 2022-05-08 09:29:47 首次发布

本文链接：https://blog.csdn.net/m0_63494135/article/details/124643653

版权

这篇博客介绍了如何使用指针通过递归方式来建立二叉树的两种方法。第一种方法是通过传递指向指针的指针作为参数，第二种方法则是通过函数返回值来构建二叉树。这两种方法都利用了指数级的节点生成规则，即父节点的左子节点为2*i+1，右子节点为2*i+2。

摘要由CSDN通过智能技术生成

一. 通过指向指针的指针做参数建立二叉树

// vector随机数数组random是全局变量

//指针传参递归建树
void setTree(TreeNode** head,int i)
{
	if (i < random.size()) {
		*head = new TreeNode(i);
		setTree(&((*head)->Left), 2 * i + 1);
		setTree(&((*head)->Right), 2 * i + 2);
	}
	else *head = nullptr;
}

二. 通过指针做函数返回值建立二叉树

//指针返回值递归建树
TreeNode* setTree(int i)
{
	TreeNode* head = nullptr;
	if (i < random.size()) {
		head = new TreeNode(i);
		head->Left = setTree(2 * i + 1);
		head->Right = setTree(2 * i + 2);
	}
	return head;
}