2. 公务员
  3. 某二叉树共有7个结点，其中叶子结点只有1个，假设根结点在第1层，则二叉树的深度为7。 ( )

某二叉树共有7个结点，其中叶子结点只有1个，假设根结点在第1层，则二叉树的深度为7。 ( )

admin2017-11-15  48
问题 某二叉树共有7个结点，其中叶子结点只有1个，假设根结点在第1层，则二叉树的深度为7。    (    )
选项 A、正确
B、错误
答案A
解析 对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。题中叶子结点只有一个，即n0=1，所以n2=n2一1=0，可以得出度为2的结点数为0，所以度为1的结点数为7—1—0=6，所以深度为7。
转载请注明原文地址:https://www.kaotiyun.com/show/UP7v777K
本试题收录于： 中学信息技术题库教师公开招聘分类
0

中学信息技术

教师公开招聘

相关试题推荐
随机试题
最新回复(0)