zoukankan      html  css  js  c++  java
  • 树的存储结构表示

    1.双亲表示法

    2.孩子表示法

    3.孩子兄弟(二叉树)

    二叉树性质:

    在二叉树的第i层至多有2i-1个结点

    深度为K的二叉树至多有2k-1个结点

    对任何一颗二叉树T,如果其终端结点数为n0,度为2的结点数为n2,那么n0=n2+1

    具有n个结点的完全二叉树的深度为Llog2nJ+1

    二叉树的遍历方式:

    1.前序遍历:若二叉树为空,则空操作返回,否则先访问根节点,然后前序遍历左子树,再前序遍历右子树

    2.中序遍历:规则是若树为空,则空操作返回,否则从根节点开始(注意并不是先访问根节点),中序遍历根节点的左子树,然后访问根节点,最后中序遍历右子树

    3.后序遍历:规则是若树为空,则空树返回,否则从左到右先叶子后结点的方式遍历访问左右子树,最后访问根节点

    4.层序遍历:若树为空,则空操作返回,否则从树的第一层,也就是根节点开始访问,从上而下逐层遍历,在同一层中,按从左到右的顺序对结点逐个访问

    前序遍历算法:

    void PreOrderTraverse(BigTree T){

      if(T==NUll) return;

      printf("%C",T->data)

      PreOrderTraverse(T->lchild)

      PreOrderTraverse(T->rchild)

    }

    中序:

    void InOrderTraverse(BigTree T){

      if(T==NUll) return;

      InOrderTraverse(T->lchild)

      printf("%C",T->data)

      InOrderTraverse(T->rchild)

    }

    后序:

    void PostOrderTraverse(BigTree T){

      if(T==NUll) return;

      PostOrderTraverse(T->lchild)

      PostOrderTraverse(T->rchild)

      printf("%C",T->data)

    }

  • 相关阅读:
    BeautifulSoup的基本用法
    打印实例
    webservice和一般处理程序
    C# 后台调用存储过程
    表格增加删除
    asp.net C# 获得配置文件AppSettings 的值
    深入浅出zookeeper(一)
    resource下的excel文件下载被损害
    csdn添加目录
    spring面试题,求求你别问我spring了!
  • 原文地址:https://www.cnblogs.com/aveenzhou/p/2699415.html
Copyright © 2011-2022 走看看