问答题

在一棵二叉树中,度为O的结点个数与度为2的结点个数和度数之间有什么关系在一棵完全二叉树中,如果共有200个结点,则能判断出叶结点的个数吗如果能,请指出会有多少个叶结点,多少个度为2的结点多少个度为1的结点如果有201个结点呢

【参考答案】

在一棵二叉树中,度数为0的结点(叶结点)的个数总是比度为2的结点的个数多1。根据完全二叉树的定义:若一棵二叉树至多只有最......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)