某二叉树共有12个结点,满二叉树

某二叉树共有12个结点,满二叉树

2.某二叉树共有12个节点，其中只有1个叶节点。 则二叉树的深度为（根节点在第一层）A)6B)3C)12D)8答案：C【分析】二叉树有如下性质：在任意二叉树中A)32B)46C)48D)49【分析】根据二叉树中度数为0的节点（叶节点）总数，还存在一个度数为2的节点，节点数开关度0为16+1=17，所以总节点数=17 +15+16=48。 52.一些人

某二叉树共有12个节点，其中只有一个叶子节点，二叉树的深度为12层。具体参见http://zhidao.baidu/question/1896216940081653980分析：根据二叉树的性质，度为0的节点（即叶子节点总是多于度为2的节点）。 问题中二叉树的叶子节点为1，所以度数为2的节点数为0，所以二叉树有12层，每层只有一个节点。

（°ο°） 因此，二叉树表示中除根节点外没有右子节点的节点数就是树中分支节点的数量，即m-n。二叉树的根节点显然没有【分析】在二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶节点的度为0，n0=1

∪０∪ 12（节点总数）1（度为0）0（度为2）11（度为1）。 因此证明这棵二叉树每层只有1个节点，总共12层。 深度一棵树，还有2.牛客网是一款互联网求职神器，提供C++、Java、前端、产品、操作技能学习/准备/求职题库。可以为百度、阿里巴巴、腾讯、网易等著名互联网公司进行在线笔试面试模拟测试练习。 与高手讨论经典试题，全面提升

12.假设二叉树如下图所示：序列为ABDEGCFHABCDEFGHDGEBHFCA(√)DBGEAFHC13.下列说法正确的是：二叉树只能使用链接存储结构。循环链表是节点中有两个指针的非线性结构。 域3.某二叉树共有12个节点，其中只有1个叶节点。 则二叉树的深度为（根节点在第一层）A.3B.6C.8D.124.快速排序长度为n的线性表。最坏情况下，比较次数为A.nB.n-1