zoukankan      html  css  js  c++  java
  • 总结:树与二叉树的学习

      总结一下在学习树与二叉树中学到的知识点:

      1. 遍历二叉树(四种遍历方式)

       前序遍历:先遍历其根节点,并将其输出,再遍历其左子树,再遍历其右子树,上图为:ABDECF

       中序遍历:先遍历其左子树,再遍历其根节点,并将其输出,再遍历其右子树,上图为:DBEACF

       后序遍历:先遍历其左子树,再遍历其右子树,再遍历其根节点,并将其输出,上图为:DEBFCA

       层序遍历:从上到下,从左到右,依次输出,上图为:ABCDEF

      2.二叉树的还原(三种还原方式)

       前序+分隔符:如果只通过一种遍历方式单独还原二叉树是不可能的,这种还原方式必须借助分隔符找到叶子结点并将二叉树还原

       前序+中序:前序的第一个字符肯定为根节点,从中序中找到该字符,其左侧为左子树,右侧为右子树,如上图ABDECF  DBEACF,这样依次还原二叉树

       中序+后序:与前序的恰好相反。

      3.找叶子结点

       如果该结点没有左右子树,则该结点为叶子结点

      

      4.求树的高度

       从底部向上判断,一步一步扩大树,树的高度=左右子树较大的高度+根结点的高度(1)

      5.二叉排序树

       二叉排序树是按顺序排序的,其中序遍历必为递增序列

  • 相关阅读:
    202011051 每周例行报告
    202011261 每周例行报告
    202010153 每周例行报告
    keil代码定位
    VC2008创建MFC工程遇到的问题及解决方法
    面朝大海, 春暖花
    Oracle10G数据库教程
    郁闷来了
    MPEG4与.mp4
    vs2003 使用ffmpeg,sdl时的编译问题
  • 原文地址:https://www.cnblogs.com/jkxsz2333/p/9503720.html
Copyright © 2011-2022 走看看