博客
关于我
树学习(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/

    你可能感兴趣的文章
    MySQL事务详解结合MVCC机制的理解
    查看>>
    MySQL事务隔离级别:读未提交、读已提交、可重复读和串行
    查看>>
    MySQL事务隔离级别:读未提交、读已提交、可重复读和串行
    查看>>
    webpack css文件处理
    查看>>
    mysql二进制包安装和遇到的问题
    查看>>
    MySql二进制日志的应用及恢復
    查看>>
    mysql互换表中两列数据方法
    查看>>
    mysql五补充部分:SQL逻辑查询语句执行顺序
    查看>>
    mysql交互式连接&非交互式连接
    查看>>
    MySQL什么情况下会导致索引失效
    查看>>
    Mysql什么时候建索引
    查看>>
    MySql从入门到精通
    查看>>
    MYSQL从入门到精通(一)
    查看>>
    MYSQL从入门到精通(二)
    查看>>
    mysql以下日期函数正确的_mysql 日期函数
    查看>>
    mysql以服务方式运行
    查看>>
    mysql优化--索引原理
    查看>>
    MySQL优化之BTree索引使用规则
    查看>>
    MySQL优化之推荐使用规范
    查看>>
    Webpack Critical CSS 提取与内联教程
    查看>>