二叉树的面试题

本文详细介绍了二叉树的8种常见问题,包括创建二叉树、求高度、计算节点个数、叶子节点个数、第K层节点数、判断节点存在性以及完全二叉树的判断,提供了递归和非递归的解决方案。
摘要由CSDN通过智能技术生成

1.创建二叉树

先创建根节点,后创建左子树,再最后是右子树

//构建二叉树的结点
PBTNode BuyBinTreeNode(BTDataType data)
{
	PBTNode pNewNode = NULL;
	pNewNode = (PBTNode)malloc(sizeof(BTNode));
	if(NULL == pNewNode)
	{
		printf("申请失败!!!\n");
		return NULL;
	}
	pNewNode->_data = data;
	pNewNode->_pLeft = NULL;
	pNewNode->_pRight = NULL;

	return pNewNode;
}

//创建二叉树数据节点(按前序遍历的方式创建)
void _CreateBinTree(PBTNode* pRoot,const BTDataType* array,
					int size,int* index,BTDataType invalid)
					//(*index)是访问数组array的下标
{
	assert(index);
	assert(pRoot);
	if(NULL == pRoot || array[*index] == invalid)
		return;
	else if((*index) < size && invalid != array[*index])
	{
		//创建根节点
		*pRoot = BuyBinTreeNode(array[*index]);

		//创建根节点的左子树
		++(*index);
		_CreateBinTree(&(*pRoot)->_pLeft,array,size,index,invalid);
		
		//创建根节点的右子树
		++(*index);
		_CreateBinTree(&(*pRoot)->
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值