二叉树单分支数目

最新推荐文章于 2023-04-17 10:30:09 发布

JerryDeng

最新推荐文章于 2023-04-17 10:30:09 发布

阅读量3.6k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： ALGORITHM 文章标签：算法

本文链接：https://blog.youkuaiyun.com/zhuyu_deng/article/details/8716323

ALGORITHM 专栏收录该内容

63 篇文章

订阅专栏

f(b)表示单分支结点数

f(b) = 0; b == NULL

f(b) = f(b->left) + f(b->right); b为单分支

f(b) = f(b->left) + f(b->right);

int getSingleSonNodes(Node* root)
{
	if (root == NULL)
	{
		return 0;
	}
	else if (root->left == NULL && root->right != NULL
		|| root->left != NULL && root->right == NULL)
	{
		return getSingleSonNodes(root->left)+getSingleSonNodes(root->right) + 1;
	}
	else
	{
		return getSingleSonNodes(root->left) + getSingleSonNodes(root->right);
	}

PS:算法是基于后序遍历。