网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
已知一棵二叉树有5个叶子，度为1的结点有4个，则二叉树结点总个数为 。
参考答案和解析
A A【解析】根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5-1=4个，所以度为1的结点的个数是25-5-4=16个。
更多 “已知一棵二叉树有5个叶子，度为1的结点有4个，则二叉树结点总个数为 。” 相关考题
考题
已知一棵完全二叉树有56个叶子结点,从上到下、从左到右对它的结点进行编号,根结点为1号。则该完全二叉树总共结点有_____个;有_____层;第91号结点的双亲结点是_____号;第63号结点的左孩子结点是_____号。
考题
下面关于二叉树的叙述正确的是(40)。A．一棵二叉树中叶子结点的个数等于度为2的结点个数加1B．一棵二叉树中的结点个数大于0C．二叉树中任何一个结点要么是叶，要么恰有两个子女D．二叉树中，任何一个结点的左子树和右子树上的结点个数一定相等
考题
填空题一棵有8个叶结点的二叉树，其1度结点的个数为3，则该树共有（）个结点。
热门标签
最新试卷