已知二叉树中子叶数为50 仅有一个孩子的节点数为30 数总节点是多少? 求解答过程

作者&投稿:习菲 (若有异议请与网页底部的电邮联系)
二叉树中有三种节点,叶子、单孩子的节点和双孩子的节点,
除根节点外每个节点都有一个入度,然后整个二叉树中的入度和出度是相等的,双孩子的出度为2,单孩子的出度为1
所以设双孩子的节点书为x则,
x+30+50-1 = 2x+30
有x=49, 所以二叉树中双孩子的个数为49,所以总节点数为50+30+49=129个

或者直接提取叶子节点数和双孩子节点数间的关系 d=l-1, 其中d是双孩子节点数, l是叶子数。

我觉得条件不足吧?

一颗二叉树共有25个节点,其中5个是子叶节点,深度为1的节点数是多少~

25个结点有度为1的,度为2的,度为0的节点组成,其中度为0的(即子叶节点)比度为2的多一个,度为2的就是4个,25-5-4=16. 即度为1的节点有16个!

度为2的点是度为0的点-1
所以度为2的节点数为49
所以为50+49+30=129