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

2025-03-13 04:29:43
推荐回答(1个)
回答1:

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