二叉树是一种典型的非线性结构,假设一棵二叉树共有30个结点,其中7个是叶子结点,则度为1的结点数为( )。

admin2021-01-29  10

问题 二叉树是一种典型的非线性结构,假设一棵二叉树共有30个结点,其中7个是叶子结点,则度为1的结点数为(    )。

选项 A、17
B、16
C、13
D、6

答案A

解析 根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中度为2的结点是7-1=6个,所以度为1的结点的个数是30-7-6=17个。故答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/t7ip777K
0

最新回复(0)