答案: A. 3 B. 4 C. 6 D. 7 4某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( ) 5某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。答案: A. 3 B. 4 C. 6 D. 7 ...
相关知识点: 试题来源: 解析 D 答案:D 解析:根据二叉树的性质:在任意一棵二叉树中,度为0的结点〔即叶子结点〕总是比度为2的结点多一个。所以n2=0,由n=n0+n1+n2可得n1=6,即该二叉树有6个度为1的结点,可推出该二叉树的深度为7。反馈 收藏
相关知识点: 试题来源: 解析 D 正确答案:D解析:对于任意一棵二叉树T,如果叶子结点数为n0,度为2的结点数为n2,二者之 间的关系是n0=n2+1,该题中度为2的结点数为0,且只有一个叶子结点,因此,树中度为1的 结点有6个,很容易想到树的高度为7。反馈 收藏 ...
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。A.3B.4C.6D.7
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)()。A.3B.4C.6D.7
某二叉树共有七个结点,其中叶子结点只有一个,则该二叉树的深度为(假设根结点在第1层)()。A.3 B.4 C.6 D.7请帮忙给出正确答案和分析,谢谢! 相关知识点: 试题来源: 解析 正确答案:DD。【解析】对于任意一棵二叉树T,如果叶子节点数为nO,度为2的结点数为n2,二者之间的关系是nO=n2+1,该题中度为2的...
【题目】(3)某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)A)3B)4c6)D)76)下面描述中错误的是A)系统总体结构图支持软件系统的详细设计B)软件设计是将软件需求转换为软件表示的过程C)数据结构与数据库设计是软件设计的任务之一D)PAD图是软件详细设计的表示工具定义无符号...
由于只有一个叶子结点所以n0 = 1,因此n2 = 0,n1 = 7 - n0 - n1 = 6由于任何一层有两个结点意味着存在度为2的结点,所以二叉树的每层只有一个结点,所以7个结点构成的层次为7层. 结果一 题目 二叉树的基本性质3, 某个二叉树共有7各结点,其中叶子节点只有一个,则该二叉树的深度为(假设根节点在第一...
【答案】：D 根据二叉树的基本性质3：在任意一裸二叉树中，多为0的叶子结点总比度为2的结点多一个．所以本题中度为2的结点为l—1=0个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。
单项选择题某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。 A.3B.4C.6D.7 点击查看答案&解析 延伸阅读你可能感兴趣的试题 1.单项选择题在软件开发中,需求分析阶段产生的主要文档是( )。 A.软件集成测试计划B.软件详细设计说明书C.用户手册D.软件需求规格说明书 ...