数据结构之二叉树

标签：满二叉树   结构   code   idt   二叉树的高度   排列   图片   打印   查找   

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

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

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

数据结构之二叉树

标签：满二叉树   结构   code   idt   二叉树的高度   排列   图片   打印   查找   

原文地址：https://www.cnblogs.com/hit-ycy/p/11013156.html