您好、欢迎来到现金彩票网!
当前位置:全民彩票app下载 > 高度平衡树 >

二叉树的最大高度和最小高度

发布时间:2019-05-08 21:42 来源:未知 编辑:admin

  上次去欢聚时代参加2013校招笔试,就有一道题是考这个,当时没明白,二叉树还有最大和最小高度?题目给了3个函数,一个maxheight(名字记不清了),另一个minheight,还有一个函数Isbal...

  上次去欢聚时代参加2013校招笔试,就有一道题是考这个,当时没明白,二叉树还有最大和最小高度?题目给了3个函数,一个maxheight(名字记不清了),另一个minheight,还有一个函数 Isbalance,判断这个树是否为平衡二叉树.。问一下各位大神。。。怎么理解的。

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部你看到的应该是下面的三个函数,maxheight函数就是求二叉树的左子树与右子树中那个深度最大最大深度多少,minheight函数就是求二叉树的左子树与右子树中那个深度最小最小深度多少,Isbalance函数就是求左子树与右子树的深度差,只要不大于1就是平衡二叉树。

  平衡二叉树:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。

  判断是否平衡时我用了分治和递归,先判断根节点的左右子树的深度差是否小于等于1,然后分别判断左子树和右子树是否为平衡2叉树,其他的跟你想的差不多。。。。

http://diystuff.net/gaodupinghengshu/210.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有