二叉树的深度为12。因为叶子节点为1个,按二叉树理论得出(任意一棵二叉树中度为0的节点总是比度为2的节点多一个),故得出此二叉树度为2的节点为0个。12(总节点)-1(度为0)- 0(度为2)=11(度为1)。故证明此二叉树每层只有1个节点,总共12层。
结果1 题目某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)A. 3 B. 6 C. 8 D. 12 相关知识点: 试题来源: 解析 D 分值: 2 答案:D 解析:二叉树中,度为0的节点数等于度为2的节点数加1,即n 2 =n -1,叶子节点即度为0,n =1,则n 2 =0,总节点数为12=n ...
答案: A. 3 B. 4 C. 6 D. 7 4某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( ) 5某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。答案: A. 3 B. 4 C. 6 D. 7 ...
A. 3 B. 1 6 C. 8 D. 12 相关知识点: 试题来源: 解析 D 正确答案:D 答案解析:二叉树中,度为0的结点数等于度为2的结点数加l,即n2= n0 -1,叶子结点即度为O,n0 =1,则n2 =0,总结点数为12= n0+ nl+ n2=l+nl +O.则度为1的结点数nl= 11,故深度为12,选D。反馈...
相关知识点: 试题来源: 解析 D 分值: 2 答案:D 解析:根据二叉树的性质,叶子结点比度为2的结点个数多一个,叶子结点只有1个,那么度为2的结点为0个,可以得出共有11个度为1的结点,那么该二叉树每一层上只能有一个结点,共12层,即深度为12。反馈 收藏 ...
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( d )。答案:D A. 3 B. 6 C. 8 D. 12 相关知识点: 试题来源: 解析 KB(千字节)是度量存储器容量大小的常用单位之一,1KB等于( )。答案:B A)1000个字节 B)1024个字节 C)1000个二进位 D)1024个字...
叶子结点只有1个,可以知道度为2的结点数为叶子结点数减1等于0个,则在这棵二叉树只有单分支结点和叶子结点。而叶子结点只一个,位于最下一层,其余结点每一个只有一个孩子,意味着,每一层只有一个结点,这样12个结点每个一层,共12层故树的高度为12 分析总结。 而叶子结点只一个位于最下一层其余结点每一个只有一...
全国计算机二级考试,公共基础知识: 1、某二叉树共有12个结点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层) A. 3 B. 6 C. 8 D. 1
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。相关知识点: 试题来源: 解析 D.12 二叉树的基本性质:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,因此本题中度为2的结点为1-1=0个,因此,该二叉树的每一个结点都只有一个分支,深度为7。
百度试题 题目【判断题】某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) 相关知识点: 试题来源: 解析 错误 反馈 收藏