题目
二叉树性质3,
二叉树的基本性质
二叉树具有以下几个性质:
性质1:在二叉树的第k层上,最多有2k-1(k≥1)个结点;
性质2:深度为m的二叉树最多有2m-1个结点;
性质3:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个.
性质4:具有n个结点的二叉树,其深度至少为〔log2n〕+1,其中〔log2n〕表示取log2n的整数部分.
二叉树的基本性质
二叉树具有以下几个性质:
性质1:在二叉树的第k层上,最多有2k-1(k≥1)个结点;
性质2:深度为m的二叉树最多有2m-1个结点;
性质3:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个.
性质4:具有n个结点的二叉树,其深度至少为〔log2n〕+1,其中〔log2n〕表示取log2n的整数部分.
提问时间:2021-04-01
答案
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1【单项式乘多项式(要完整过程!)急!】5x(x-1)-(2x+3)(x-5)
- 2小学二年级题目4个三4个五组一成语
- 3wanted closed played listened 中,ted,ed,ed,ed读音一样么
- 4从属连词的定义
- 5a number of an amount of可否同时用于可数不可数
- 6二次函数y=-x的平方+2x+3的图像在x轴上截得的两点坐标之间的距离为?
- 7Give the fork to her .改为否定句
- 8已知 a>0 b>0 且 a+2b=3 求 1/a + 1/b 的最小值
- 9假如我是个诗人,我就要写出一首长诗,来描绘她们的变幻多姿的旋舞.如何仿写?
- 10EXCEI 用什么公式取小数点最后一位数字
热门考点
- 1测电阻,电流表内接外接的问题?
- 2在VFP中,对表记录的操作命令中,逻辑删除记录和物理删除记录的命令分别是什么?它们
- 3( )( )爬行
- 4“拉近距离”的英语怎么说
- 5为什么说“阿长把《山海经》说成“三哼经”表现了阿长的无知.”这句话是错误的?
- 6设某人的效用函数为U=2x+2y+xy+8,预算约束为x+2y=10,求xy的均衡值.货币的边际效用入.最大的效用U
- 7英语翻译
- 8化学镁条在空气中燃烧的实验冷却后打开止水夹,水能进入集气瓶的原因是?
- 9would be +过去式
- 10:Sometimes you have to smile and act like everything is okay, hold back the tears and walk away.