Personal blog portal

Perfect Binary Tree

A Perfect Binary Tree(PBT) is a tree with all leaf nodes at the same depth. All internal nodes have degree 2.

  • All the nodes have a degree of 2
  • All leaf nodes are at the same level

Degree: How many children are in a node

Complete Binary Tree

A Complete Binary Tree （CBT) is a binary tree in which every level,except possibly the last, is completely filled, and all nodes are as far left as possible.

  • All layers are perfectly filled except the last
  • In the last layer all the leaf nodes are aligned to the left

Full Binary Tree

A Full Binary Tree (FBT) is a tree in which every node other than the leaves has two children.

  • Except for the leaf nodes, all the nodes have a degree of 2

reference

www.cnblogs.com/idorax/p/64…