一棵二叉树有10个度为1的结点,7个度为二的结点,则该二叉树共有()个结点?什么叫“度”?
题目
一棵二叉树有10个度为1的结点,7个度为二的结点,则该二叉树共有()个结点?什么叫“度”?
答案
25个
因为 总结点个数=总分枝数目+1 10*1+7*2+1=25
树的度——也即是宽度,简单地说,就是结点的分支数.以组成该树各结点中最大的度作为该树的度;树中度为零的结点称为叶结点或终端结点.树中度不为零的结点称为分枝结点或非终端结点.除根结点外的分枝结点统称为内部结点.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 这句话的言外之意是?
- 墙上的那幅图画漂亮吗?用英语怎么说?
- Hibernating animals do not need to eat much b__they are not moving about(根据首字母填入所缺单词)
- 高一集合题:若集合M={x|x^2+x-6=0},N={x|(x-2)(x-a)=0},且M包含N,求实数a的值.
- 英语翻译
- be afraid of sth ,be afraid of doing sth ,be terrified of sih怎么翻译,要把sth翻译出来
- 将质量相同的实心铜球,铁球,铝球分别浸没入装水的容器中,他们所受的浮力.
- 有负20摄氏度的水和20摄氏度的冰吗
- Why do I think too much,because I am afraid to lose you!翻译!
- 化简:1+sin(α—360°)cos(α—270°)—2(cosα)^2
热门考点
- 已知函数f (x)=|x|/(x+2),f(x)=kx^2有四个不同的实数解,求k的取值范围(急!)
- 描写春天、夏天、秋天、冬天的词
- 正四棱锥体积和表面积公式
- 中"系着的铃铛"的"系"读什么音?
- 你从哪里来,叫什么名字,用英语说
- 铁路少年英语书评
- 怎样计算二次根号下30—2倍根号下2?
- 一个圆柱形粮囤,它的底面周长是18.84米,高4米.每立方米稻谷重560千克,这个粮囤可装稻谷多少千克?
- 一个两位数,个位数字为X,十位数字为Y,对调两个数字后的两位数为
- 李师傅和徒弟今年的年龄和是56岁,若干年后,当徒弟的年龄是师傅现在这么大时,师徒两人年龄的比是5:4,师傅今年多少岁?