某二叉树共有12个结点,二叉树节点的度

下面属于整数类I 2023-11-13 17:36 645 墨鱼

下面属于整数类I

某二叉树共有12个结点,二叉树节点的度

62、有二叉树如下图所示：则前序序列为( ) A)ABDEGCFH B)DBGEAFHC C)DGEBHFCA D)ABCDEFGH 【解析】前序遍历首先访问根结点，然后遍历左子树，最后遍历右子树；在某二叉树共有12个结点，其中叶子结点只有一个，该二叉树的深度是12层详见http://zhidao.baidu/question/1896216940081653980

≥﹏≤ 3.某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) A. 3B. 6 C. 8D. 12 4.对长度为n的线性表作快速排序，在最坏情况下，比较次数为A. nB. n-1 牛客网是互联网求职神器，C++、Java、前端、产品、运营技能学习/备考/求职题库，在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习，和牛人一起讨论经典试题，全面提升

2.某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）A)6 B)3 C)12 D)8 答案： C 【解析】二叉树有如下性质：在任意一棵二叉52、某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为( ) A) 1 B)351 C) 350D)不存在这样的二叉树【解析】设叶子结点数为n,根据在二叉树中度

3.某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) A) 3 B) 6 C) 8 D) 12 参考答案：D 【解析】二叉树中，度为0的节点数等于度为2的节点数加1,12（总节点）1（度为0）0（度为2）11（度为1）。故证明此二叉树每层只有1个节点，总共12层。一棵深度为k，且有2

后台-插件-广告管理-内容页尾部广告（手机）

标签：二叉树节点的度