二叉树2度节点求和代码该怎么写

请问二叉树2度结点求和的代码该怎么写？

int sumDCNodes(struct BinTree *bt);

二叉树的2度节点,就是得遍历循环。用前序遍历，中序遍历，后序遍历的一种去遍历二叉树。

然后将满足条件的节点sum一下就好啦。

附件是教程。

#include <stdio.h>
#include <stdlib.h>

typedef char ElemType;
typedef struct BiTNode
{
	ElemType data;
	struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

BiTree Create();/* 细节在此不表 */

int NodeCount ( BiTree T);

int NodeCount (BiTree T){
	if (T==NULL){
		return 0;
	}
	else if((T->lchild!=NULL)&&(T->rchild!=NULL)){
		return 1+NodeCount(T->lchild)+NodeCount(T->rchild);
	}
}

int main()
{
	BiTree T = Create();
	
	printf("%d\n", NodeCount(T));
	return 0;
}

您的问题已经有小伙伴解答了，请点击【采纳】按钮，采纳帮您提供解决思路的答案，给回答的人一些鼓励哦～～

ps:开通问答VIP，享受5次/月 有问必答服务，了解详情↓↓↓

【电脑端】戳>>>  https://vip.csdn.net/askvip?utm_source=1146287632
【APP 】  戳>>>  https://mall.csdn.net/item/52471?utm_source=1146287632