一颗二叉树共有80个叶子结点,总结点数多少

2025-04-14 18:46:38
推荐回答(1个)
回答(1):

二叉树仅仅知道叶子结点的个数,并不能推算出总结点数,除非该二叉树是完全二叉树。
有二叉树80个叶子结点可知,二叉树的2度结点为79个,但二叉树的1度结点个数不可知,所以无法计算出二叉树的总结点数。