c++递归建立树,递归求树的节点数

这篇博客介绍了如何使用递归创建二叉树,并计算树的节点数。通过输入字符流构建二叉树,然后利用递归函数计算树的节点总数。递归公式为:左子树节点数 + 右子树节点数 + 1。程序在main函数中读取并展示树的节点数量。

递归建立树,递归求树的节点数

递归式子是左子树节点数+右子树节点数+1

#include<iostream>
#include<stack>
using namespace std;
int count=0;
struct Node{
	char data;
	Node *lchild;
	Node *rchild;
};
Node*createTree(){
	char x;
	cin>>x;
	if(x=='#')return NULL;
	Node *root=new Node;
	root->data=x;
	root->lchild=createTree();
	root->rchild=createTree();
	return root;
}
int NumOfNode(Node* root){
	if(root){
		count++;
		return NumOfNode(root->lchild)+NumOfNode(root->rchild)+1;
	}
	return 0;
} 
int main(){
	Node *root=createTree();
	int n=NumOfNode(root);
	cout<<"这棵树一共有"<<n<<"个节点。" <<endl;
	return 0;
}

在这里插入图片描述

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值