怎样推断一棵二叉树是全然二叉树

怎样推断一棵二叉树是全然二叉树

大家好,又见面了,我是全栈君,祝每个程序员都可以多学几门语言。

严蔚敏那本教材上的说法:一个深度为k,节点个数为 2^k – 1 的二叉树为满二叉树。这个概念非常好理解,

就是一棵树,深度为k,而且没有空位。

首先对满二叉树依照广度优先遍历(从左到右)的顺序进行编号。

一颗深度为k二叉树,有n个节点,然后,也对这棵树进行编号,假设全部的编号都和满二叉树相应,那么这棵树是全然二叉树。

怎样推断一棵二叉树是全然二叉树

 

随意的一个二叉树,都能够补成一个满二叉树。这样中间就会有非常多空洞。在广度优先遍历的时候,假设是满二叉树,或者全然二叉树,这些空洞是在广度优先的遍历的末尾,所以,但我们遍历到空洞的时候,整个二叉树就已经遍历完毕了。而假设,是非全然二叉树,

我们遍历到空洞的时候,就会发现,空洞后面还有没有遍历到的值。这样,仅仅要依据是否遍历到空洞,整个树的遍历是否结束来推断是否是全然的二叉树。

算法例如以下:

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/118806.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • 基于单片机的交通信号灯控制系统设计_交通信号灯程序编程

    基于单片机的交通信号灯控制系统设计_交通信号灯程序编程1、.设计任务交通信号灯控制系统:要求能显示剩余时间和控制红、黄、绿三色灯的显示。2、总体方案设计与方案论证(1)总体方案设计设计路口交通灯控制系统,使用LED显示单元的两组发光二极管(红黄绿)分别模拟十字路口的两组交通灯。a、南北路口的绿灯、东西路口的红灯同时亮20秒。数码管20秒倒记时显示。b、南北路口的黄灯亮5秒,同时东西路口的红灯继续亮。数码管5秒倒记时显示。c、南北

  • ubuntu clion激活码【2021.8最新】[通俗易懂]

    (ubuntu clion激活码)这是一篇idea技术相关文章,由全栈君为大家提供,主要知识点是关于2021JetBrains全家桶永久激活码的内容IntelliJ2021最新激活注册码,破解教程可免费永久激活,亲测有效,下面是详细链接哦~https://javaforall.cn/100143.html1STL5S9V8F-eyJsa…

  • PyQt5高级界面控件之QThread(十二)

    PyQt5高级界面控件之QThread(十二)QThread前言QThread是Qt线程类中最核心的底层类。由于PyQt的跨平台特性,QTHread要隐藏所有与平台相关的代码要使用QThread开始一个线程,可以创建它的一个子类,然后覆盖器其QThread.run()函数classThread(QThread):def__init__(self):super(Thread,self)._…

  • 微信小程序获取unionid_小程序的openid有什么用

    微信小程序获取unionid_小程序的openid有什么用UniqueID以及openid的获取涉及到用户的敏感信息,返回的数据encryptedData是加密后的数据要提取信息需要对数据进行解密官网提供了解密的算法,将nodejs的版本拿过来稍作修改即可下载cryptojs放到项目的utils目录下 在utils目录下新建decode.js写入以下内容//utils/decode.jsvarCrypto=require…

    2022年10月26日
  • java正则表达式解析「建议收藏」

    java正则表达式解析「建议收藏」“正则表达式”到用时方恨少!学习正则表达式,我觉得还是要循循渐进,由易到难,一点点深入……(本人也在学习中这里提供个人理解思路,以及一些大神们的独到讲解。。。。。。)一、知道java正则表达式是干什么的?百度百科定义:其实这已经说得很明确了,正则表达式其实就是一个字符串,这个字符串是按照一定的规则进行组合得来的,而这个规则当然是创始者定义,用这些规则我们能做什么呢?看红…

  • 《MySQL必知必会》阅读笔记(一)——查询「建议收藏」

    《MySQL必知必会》阅读笔记(一)——查询「建议收藏」《MySQL必知必会》阅读笔记(一)——查询

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号