zoukankan      html  css  js  c++  java
  • 数据结构之二叉树

    • 满二叉树:每一个结点要么左右结点都是空的,要么左右结点都是存在的。
    • 完全二叉树:若一个树的高度为N,那么除了第N-1层外,每层都是满的,且最后一层的数据是从左往右排列的。
    • 若一个二叉树只有一个根结点,那么根结点是第0层,深度为0,这棵二叉树的高度为1.
    • 图1是满二叉树但不是完全二叉树,图二是完全二叉树但不是满二叉树。

    • 图1的高度是3,图2的高度是4。
    •  二叉查找树如果按照中序遍历的话,最后打印出来的结点是从小到大排列的。
    To get,you have to give.To give,you need learn to insist.If you really find it is hard for you,then you quit.But once you quit.Don't complain.
  • 相关阅读:
    模块和包
    mysql视图、存储过程等
    mysql 索引
    sql语句
    HTTP协议
    Django中的form组件
    数据结构
    一些常用函数
    C/C++中tag和type
    什么是compile-time-constant
  • 原文地址:https://www.cnblogs.com/hit-ycy/p/11013156.html
Copyright © 2011-2022 走看看