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

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

// 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;
}