二叉树叶子结点,非叶子节点以及深度的计算

二叉树叶子结点的计算

//统计叶子结点的数目
int LeafNum(BiTree T) {
   
   
	if (!T) {
   
   
		return 0;
	} else if (!T->lchild && !T->rchild) {
   
   
		return 1;
	} else {
   
   
		return LeafNum(T->lchild) + LeafNum(T->rchild);
	}
}

二叉树非叶子节点的计算

//统计非叶子结点的数目
int NotLeafNum(BiTree T) {
   
   
	if (!T) {
   
   
		return 0;
	} else if (!T->lchild && !T->rchild) {
   
   
		return 0;
	} else {
   
   
		return NotLeafNum(T->lchild) + NotLeafNum(T->rchild) + 1;
	}
}

二叉树深度的计算

//计算二叉树的深度
int BiTreeDeepth(BiTree T) {
   
   
	if (!T) {
   
   
		return 0;
	}
	return BiTreeDeepth