一棵二叉树中共有70个叶子节点和80和个度为1的节点，则该二叉树的总节点数怎么求？
展开全部
根据二叉树性质，n0 = n2 +1，也就是度为2结点数量为度为0结点数-1，就是70-1 = 69
因此该二叉树中结点总数为n0 + n1 + n2 = 70 + 80 + 69 = 219个
因此该二叉树中结点总数为n0 + n1 + n2 = 70 + 80 + 69 = 219个
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
