3个叶子结点,8个度为1的结点,则二叉树中总的结点数是多少?大神们帮帮忙

2024-12-04 21:25:06
推荐回答(1个)
回答1:

设总结点个数为n,叶子结点个数为n0,度为1的结点个数为n1,度为2的结点个数为n2 则n=n0 n1 n2 根据二叉树的一个性质:n0=n2 1 即n2=n0-1=3-1=2 所以n=3 2 8=13

麻烦采纳,谢谢!