单选题某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为（ ）。A400B754C756D不确定
单选题
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为（ ）。
A
400
B
754
C
756
D
不确定
参考解析
解析：
在二叉树中，度为0的结点总是比度为2的结点多一个，那么，结点共有845个，度为0的结点有45个，度为2的结点数有44个，所以度为1的结点数有756个。答案选择C选项。
在二叉树中，度为0的结点总是比度为2的结点多一个，那么，结点共有845个，度为0的结点有45个，度为2的结点数有44个，所以度为1的结点数有756个。答案选择C选项。
相关考题：
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)( )。A.3SX 某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第1层)（ ）。A.3B.4C.6D.7
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。 A.3S 某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)（ ）。A.3B.4C.6D.7
翻某二叉树有5个度为2的结点,则该项树中的叶子结点数是( )。【考点6二叉树】 A.10B.8S 翻某二叉树有5个度为2的结点，则该项树中的叶子结点数是（ ）。【考点6二叉树】A.10B.8C.6D.4
一棵三叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。A.4 B.16 一棵三叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为( )。A.4B.16C.10D.6
单选题一棵二叉树共有25个结点，其中5个叶子结点，那么度为1的结点数为（ ）。A4B6C10D16