博客
关于我
树学习(7)
阅读量:718 次
发布时间:2019-03-21

本文共 565 字,大约阅读时间需要 1 分钟。

分析二叉树结构特性的问题

  • 中序遍历二叉树可得有序序列。

    中序遍历是一种常见的遍历算法,特别适用于二叉树的有序序列生成,对于二叉树的性质确实有此特征。

  • 对于n个结点的二叉树,其高度是确定的。

    对于完全二叉树,高度计算公式为log2(n)+1,这与树的节点分布有关。

  • 一棵有124个叶节点的完全二叉树最多有248个节点。

    通过计算得知叶节点分布在第七层120个,第六层4个,总结节点数为247。当然,当在叶节点处添加一个额外节点时,总节点数可以增加到248。

  • 对于树T中非根结点X为其双亲右孩子,在树T中的表现。

    选项D指出X在树T中有左兄弟,这一推断基于孩子兄弟表示法是正确的。

  • 并非所有平衡二叉树都是二叉搜索树。

    平衡二叉树和二叉搜索树的核心定理互不干扰,二叉平衡树不一定满足搜索树的性质。

  • 一棵树(≥3节点)最少删掉1个节点才能不连通。

    删除处于中间位置的节点确实可能破坏树的连通性,这种操作是典型的树分离技术。

  • 森林转化为二叉树的方式及其含义。

    方法(1)将树转化为二叉树,方法(2)依次创建右兄弟关系,并将其连接起来,解释了森林结构在二叉树中的对应关系。

  • 二叉树的最小深度计算。

    对于n节点树,其最小深度为log2(n+1),代表的是最优结构下的高度考虑。

  • 通过以上分析,我们可以系统地理解二叉树的特性及其相关问题解决思路。

    转载地址:http://cicgz.baihongyu.com/

    你可能感兴趣的文章
    mysql5.7 for windows_MySQL 5.7 for Windows 解压缩版配置安装
    查看>>
    Webpack 基本环境搭建
    查看>>
    mysql5.7 安装版 表不能输入汉字解决方案
    查看>>
    MySQL5.7.18主从复制搭建(一主一从)
    查看>>
    MySQL5.7.19-win64安装启动
    查看>>
    mysql5.7.19安装图解_mysql5.7.19 winx64解压缩版安装配置教程
    查看>>
    MySQL5.7.37windows解压版的安装使用
    查看>>
    mysql5.7免费下载地址
    查看>>
    mysql5.7命令总结
    查看>>
    mysql5.7安装
    查看>>
    mysql5.7性能调优my.ini
    查看>>
    MySQL5.7新增Performance Schema表
    查看>>
    Mysql5.7深入学习 1.MySQL 5.7 中的新增功能
    查看>>
    Webpack 之 basic chunk graph
    查看>>
    Mysql5.7版本单机版my.cnf配置文件
    查看>>
    mysql5.7的安装和Navicat的安装
    查看>>
    mysql5.7示例数据库_Linux MySQL5.7多实例数据库配置
    查看>>
    Mysql8 数据库安装及主从配置 | Spring Cloud 2
    查看>>
    mysql8 配置文件配置group 问题 sql语句group不能使用报错解决 mysql8.X版本的my.cnf配置文件 my.cnf文件 能够使用的my.cnf配置文件
    查看>>
    MySQL8.0.29启动报错Different lower_case_table_names settings for server (‘0‘) and data dictionary (‘1‘)
    查看>>