Full tree & complete tree

A full binary tree (sometimes proper binary tree or 2-tree) is a tree in which every node other than the leaves has two children. A complete binary tree is a binary tree in which every level, except possibly the last, is completely filled, and all nodes are as far left as possible.

Complete tree
Perfectly balanced, except for bottom level.

Full tree & complete tree_第1张图片

Full tree & complete tree_第2张图片
Paste_Image.png

你可能感兴趣的:(Full tree & complete tree)