数据结构之二叉树

Posted hit-ycy

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构之二叉树相关的知识,希望对你有一定的参考价值。

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

    图1是满二叉树但不是完全二叉树,图二是完全二叉树但不是满二叉树。

  • 图1的高度是3,图2的高度是4。
  •  二叉查找树如果按照中序遍历的话,最后打印出来的结点是从小到大排列的。

以上是关于数据结构之二叉树的主要内容,如果未能解决你的问题,请参考以下文章

SDUT 3341 数据结构实验之二叉树二:遍历二叉树

SDUT 3341 数据结构实验之二叉树二:遍历二叉树

SDUT 3343 数据结构实验之二叉树四:还原二叉树

数据结构实验之二叉树八:(中序后序)求二叉树的深度

数据结构之二叉树

SDUT-3441_数据结构实验之二叉树二:遍历二叉树