数据结构之二叉树

Posted 2022-01-06 hit-ycy

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

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

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