一颗二叉树共有25个节点,其中5个是子叶节点,深度为1的节点数是多少
题目
一颗二叉树共有25个节点,其中5个是子叶节点,深度为1的节点数是多少
答案
25个结点有度为1的,度为2的,度为0的节点组成,其中度为0的(即子叶节点)比度为2的多一个,度为2的就是4个,25-5-4=16.即度为1的节点有16个!
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 当一物体浸在水中,松开手,此物上升,浮出水面在此过程中浮力的大小如何变化,做啥运动
- 0.25和4互为倒数吗
- 冰块在酒精中,融化之后为什么水面下降?冰块在酒精中不是沉底的吗?那怎么想呢?
- 在400米的环形跑道上,甲、乙同时从起跑线出发反向而跑,甲:4/秒,乙:6/秒第一次在起点第一次在起点上相
- 下列哪一项工作无法靠地球仪来工作?
- CL2+SO2+H2O====HCL+H2SO4,由此能说明氧化性CL2>SO2吗
- 2(2x+3y)(3x+2y)-(6x-y)(2x-5y)
- 小红和小明决定把省下的零用钱存起来.到这个月时小红存了52元,小明存了32元,
- 已知:sin(兀/4+a)=1/3,且a属于(兀/4,兀),求(1)1+tana/1-tana?(2)cos(a-兀/4)+sin2a的值.
- 代数式6分之5x-1与-3分之7互为倒数,那么x=多少