网站首页
手机版

二叉树的5个性质

更新时间:2022-04-01 19:26:17作者:未知

二叉树的5个性质

二叉树的5个性质是:

  

  1、二叉树的第i层上最多有2i-1个结点(i>=1)。

  

  2、在一棵深度为k的二叉树中,最多有2k-1个结点,最少有k个结点。

  

  3、在一棵二叉树中,如果叶子结点的个数为n0,度为2的结点个数为n2,则n0=n2+1。

  

  4、具有n个结点的完全二叉树的深度为(log2(n)+1。

  

  5、对一棵具有n个结点的完全二叉树中的结点从1开始按层序编号,则对于任意的编号为i(1<=i<=n)的结点,有:

  

  如果i>1,则结点i的双亲编号为(i/2);否则结点i是根结点,无双亲。

  

  如果2i<=n,则结点i的左孩子的编号为2i;否则结点i无左孩子。

  

  如果2i+1<=n,则结点i的右孩子的编号为2i+1;否则结点i无右孩子。

本文标签: 性质  标签  简介  二叉树  
上一篇:java语言是什么
下一篇:二进制计算方法

为您推荐

word如何进行全文分栏和某段落分栏 word如何进行全文分栏和某段落分栏的区别

word如何进行全文分栏和某段落分栏 在Word2003中,我们可以对一篇文章进行分栏设置,分两栏,分三栏都可以自己设置.像我们平常看到的报纸.公告.卡片.海报

2024-09-12 00:09

word2010大纲怎么显示(word文档显示大纲从哪里按出来)

word2010大纲怎么显示(word2010如何使用大纲视图) 有些时候我们在网上下载的一些word文档太长了,我们其实可以显示大纲,看清楚每一节是否有自己需

2024-09-12 00:08

七种常见的Word打印设置技巧 七种常见的word打印设置技巧视频

七种常见的Word打印设置技巧 七种常见的Word打印设置技巧 1.打印指定页码 有些时候,我们只希望打印文档中的某些页码,只要点击菜单命令"文件→打印",在打

2024-09-12 00:08

四种方框内打钩符号的简易方法 四种方框内打钩符号的简易方法是什么

四种方框内打钩符号的简易方法 如何在Word方框里打钩? 四种方框内打钩符号的简易方法   如何在Word方框里打钩? 一.在方框里打钩的方法一 利用带圈数字来

2024-09-12 00:08

Word文档中对表格中数据进行计算的方法

Word文档中对表格中数据进行计算的方法 Word文档中对表格中数据进行计算的方法 1.在表格的最后一个单元格中单击放置插入点光标,然后在"表格工具-布局"选项

2024-09-12 00:07

怎么关闭Word文档中自动添加项目编号(怎么关闭word文档中自动添加项目编号显示)

怎么关闭Word文档中自动添加项目编号 怎么关闭Word文档中自动添加项目编号 1.启动Word 2013,打开"Word选项"对话框,在左侧选择"校对"选项,

2024-09-12 00:07