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

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

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

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

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

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

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

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

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

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

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

      3.找叶子结点

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

      

      4.求树的高度

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

      5.二叉排序树

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

  • 相关阅读:
    MySQL高级【一】索引和视图
    SpringMVC【八】文件上传和下载
    SpringMVC【七】拦截器
    SpringMVC【六】AJAX
    python
    SqlServer优化之批量插入(SqlBulkCopy、表值参数)
    SQL中merge into用法
    Asp.Net MVC Filter权限过滤使用说明 FilterConfig类
    .NET-ORM框架EF-Code First代码优先
    asp.net mvc框架之EF的使用
  • 原文地址:https://www.cnblogs.com/jkxsz2333/p/9503720.html
Copyright © 2011-2022 走看看