判断一棵树是否为平衡二叉树

代码:

平衡二叉树(Balanced Binary Tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。构造与调整方法 平衡二叉树的常用算法有红黑树、AVL、 Treap 等。 最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的 数列 ,可以参考Fibonacci(斐波那契)数列,1是根节点,F(n-1)是左子树的节点数量,F(n-2)是右子树的节点数量。

 

package com.sangfor.tree;public class Node {public int value;public Node left;public Node right;public Node(int value) {this.value = value;}
}

 

package com.sangfor.tree;public class IsBalanceTree {public static void main(String[] args) {Node node1 &#

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/293280.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Java类集-list

Collection 子接口: ArrayList是List 接口和Collection接口的一个子类,用于实例化两种接口 package leiji; import java.util.ArrayList; import java.util.List; import java.util.Collection; public class ArryList { public static void main(String…

magento 插件

magento 后台删除订单插件 插件地址 http://www.magentocommerce.com/magento-connect/delete-orders-2.html转载于:https://www.cnblogs.com/echofrank/p/3867225.html

只显示标准采购订单

应用 Oracle Purchasing 层 Level Function 函数名 Funcgtion Name PO_POXPOVPO 表单名 Form Name POXPOVPO 说明 Description 只显示标准采购订单 条件 Condition 触发器事件 Tirgger Event WHEN-NEW-FORM-INSTANCE 触发器对象 Tirgger Object / 条件 Condit…

教你10分钟对接人大金仓EF Core 6.x

【导读】目前.NET Core中据我了解到除了官方的EF Core外,还用的比较多的ORM框架(恕我孤陋寡闻哈,可能还有别的)有FreeSql、SqlSugar(排名不分先后)。FreeSql和SqlSugar都已早早支持国产数据库比如人大金仓、…

mfc怎么改按钮的按下状态_【荐读】马桶上一大一小的按钮该怎么按?原来这些年都错了...

马桶水箱上有两个冲水钮,一半大一半小,你知道它们有什么作用吗?日常使用马桶时两个冲水按钮,要怎么按才正确?今天终于有答案了.....两按钮的作用水箱一大一小的按钮,分别代表着满水和半水排水的功能。小按钮…

TCP/IP的基本工作原理

从以上体系结构来看,TCP/IP是OSI七层模型的简化,如图3-9所示,共分为4层:应用层,传输层,IP层和物理网络接口层。TCP/IP模型将与物理网络打交道的物理网络部分称为网络接口,它相当于OSI的物理层和…

linux centos7 root密码重置

转:http://blog.chinaunix.net/uid-21209618-id-4738916.html 分类: LINUX 三年左右没接触linux技术工作,忘记的有很多。不知该怎么去运用。突然间想到很久没接触喜爱的LINUX,便下下来centos7玩玩。在安装的过程中发现变化挺大。用…

史上最全几何技巧,远比傻做一千道题更实用!

▲ 点击查看爱因斯坦说:“一个人当他最初接触欧几里得几何学时,如果不曾为它的明晰性和可靠性所感动,那么他是不会成为一个科学家的。”我们现在再回过头想想,我们小时候学几何的时候,真的有感受到过这种爱因斯坦说的感…

Java类集-set

Set接口是Collection接口的子接口,Set接口中不能插入重复元素 Set接口的常用子类: HashSet是set接口的一个子类,特点:里面不能存放重复元素,而且采用散列的存储方式,所以没有顺序。 Treeset也是set接口的…

Color the ball

Color the ball Time Limit : 9000/3000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 30 Accepted Submission(s) : 13 Problem DescriptionN个气球排成一排&#xff0c;从左到右依次编号为1,2,3....N.每次给定2个整数a b(a < b),l…

只允许操作外协任务

应用 Oracle Work in Progress 层 Level Function 函数名 Funcgtion Name WIP_WIPDJMDF_DEFINE 表单名 Form Name WIPDJMDF 说明 Description 只允许操作外协任务 条件 Condition 触发器事件 Tirgger Event WHEN-VALIDATE-RECORD 触发器对象 Tirgger Object W_…

sqlite字段是否存在_【漏洞预警】Linux内核存在本地提权漏洞(CVE20198912)

更多资讯和分析文章请关注启明星辰ADLab微信公众号及官方网站(adlab.venustech.com.cn)漏洞背景近日&#xff0c;Linux git中发布一个commit补丁&#xff0c;该补丁对应的漏洞是一个本地提权漏洞CVE-2019-8912&#xff0c;漏洞影响范围较广。根据git中的commit信息可知&#xf…

WPF 实现倒计时转场动画~

元旦元旦团团圆圆、WPF开发者在此真诚的祝愿开发者们在新的一年里心想事成、万事如意!WPF开发者QQ群&#xff1a; 340500857由于微信群人数太多入群请添加小编微信号yanjinhuawechat 或 W_Feng_aiQ 邀请入群需备注WPF开发者 PS&#xff1a;有更好的方式欢迎推荐。01—代码如下一…

su命令的详细用法

1.命令作用 su的作用是变更为其它使用者的身份&#xff0c;超级用户除外&#xff0c;需要键入该使用者的密码。 2.使用方式 su [-fmp] [-c command] [-s shell] [--help] [--version] [-] [USER [ARG]] 3.参数说明 -f &#xff0c; –fast&#xff1a;不必读启动文件&#xff0…

Partitioning Strategies

001、三种基本分区方式&#xff1a;Range、Hash、List。 002、Single-Level Partitioning 表以三种分区方式之一进行分区&#xff0c;使用一列或多列作为分区键。 Range Partitioning 范围分区将数据按照分区键的范围值分配到各个分区。这是最常见的分区方式&#…

Java类集-SortedSet接口

TreeSet实现了SortedSet接口 package iotest; import java.util.SortedSet; import java.util.TreeSet; public class sset { public static void main(String args[]){ SortedSet<String> allsnew TreeSet<String>(); alls.add("A"); alls.add("M&…

chmod 777 修改权限

在Unix和Linux的各种操作系统下&#xff0c;每个文件&#xff08;文件夹也被看作是文件&#xff09;都按读、写、运行设定权限。例如我用ls -l命令列文件表时&#xff0c;得到如下输出:-rw-r--r-- 1 apple users 2254 2006-05-20 13:47 tt.htm从第二个字符起rw-是说用户apple有…

WPF架构分析

<?xml version"1.0" encoding"UTF-8"?> 1.DisptcherObject提供了线程和并发模型&#xff0c;实现了消息系统。 2.DependencyObject提供了更改通知&#xff0c;实现了绑定&#xff0c;样式。3.Visual是托管API和非托管API&#xff08;milcore&#…

数字化架构

看过《EA企业架构》、《应用架构》和《IT与业务之间的鸿沟》文章的好多朋友给我发信息&#xff0c;能不能再写篇文章&#xff0c;各行各业的朋友都能看懂的、容易接受的&#xff0c;下面我将尽量尝试朝着这个方向努力写一篇数字化架构的文章&#xff0c;希望各界的朋友们都能有…