一棵二叉树中共有70个叶子节点和80和个度为1的节点,则该二叉树的总节点数怎么求?

2025年03月13日 04:29
有1个网友回答
网友(1):

根据二叉树性质,n0 = n2 +1,也就是度为2结点数量为度为0结点数-1,就是70-1 = 69
因此该二叉树中结点总数为n0 + n1 + n2 = 70 + 80 + 69 = 219个