某二叉树共有7个结点 其中叶子结点只有l个 则该二叉树的深度为(假设根结点在第1层)( )。A.3B
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)( )。
A.3
B.4
C.6
D.7
请帮忙给出正确答案和分析,谢谢!
参考解答
正确答案:D
根据二叉树的基本性质3:在任意一裸二叉树中,多为0的叶子结点总比度为2的结点多一个.所以本题中度为2的结点为l—1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
相似问题
1998年中国向世界出口了价值1818亿美元的商品 占世界商品贸易的第()位。A.7B.8C.9D.
1998年中国向世界出口了价值1818亿美元的商品,占世界商品贸易的第()位。A 7B 8C 9D 10
美参议院司法委员会日前通过了《互联网网络完备性及关键设备保护法案》 该法案保留了一些现行法律规定 比
美参议院司法委员会日前通过了《互联网网络完备性及关键设备保护法案》,该法案保留了一些现行法律规定,比如在网络犯罪中,如果造成的损失低于()美元,
根据我国有关规定 设立电子出版物出版单位的注册资本不得低于() 制作设备可以作价折抵。A.100万元
根据我国有关规定,设立电子出版物出版单位的注册资本不得低于(),制作设备可以作价折抵。A 100万元B 100万元C 500万元D 1000万元
我国西部地区土地资源丰富 西部10省(区 市)土地面积805794万亩 人均占有土地()亩。A. 1
我国西部地区土地资源丰富,西部10省(区、市)土地面积805794万亩,人均占有土地()亩。A 10 4B 18 9C 1 6D 8 1
下列给定程序中函数fun的功能是:逐个比较P.q所指两个字符串对应位置上的字符 并把ASCIl值大或
下列给定程序中函数fun的功能是:逐个比较P.q所指两个字符串对应位置上的字符,并把ASCIl值大或相等的字符依次存放到C所指的数组中,形成一个新的字符串
