从品牌网站建设到网络营销策划,从策略到执行的一站式服务
树的存储结构
我们提供的服务有:网站设计、做网站、微信公众号开发、网站优化、网站认证、柳北ssl等。为上千企事业单位解决了网站和推广的问题。提供周到的售前咨询和贴心的售后服务,是有科学管理、有技术的柳北网站制作公司
typedef struct BiTNode
{
char data;
struct BiTNode* lchild, * rchild;
}BiTNode, * BiTree;
代码实现
int GetNodeNumber(BiTree T)
{
int count =0;
if(T!=NULL)
{
count=GetNodeNumber(T->lchild)+GetNodeNumber(T->rchild)+1;//此处加的1为根节点
//不能写成单独的,否则存在重复置0问题
//GetNodeNumber(T->lchild);
//GetNodeNumber(T->rchild)
}
return count;
}
算法思路
采用递归实现,当根节点不为空时候,分别计算其左右孩子的根节点数,最后再加上其本身(+1)。而分别计算其左右孩子的根节点的时候,就可以对其进行一个递归运算,当其左右孩子结点分别作为根节点为空时,说明其没有左右孩子,此时单独加上一个根节点即可。
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图