Tree Concept

What is binary tree?

Cited from LaiOffer

Some Concepts for binary tree

height and depth

binary search tree

full binary tree

perfect binary tree

complete binary tree

Tree的独特的定义

• root节点

  • 没有人能到root

  • root这个node是没有parent

• tree里面没有菱形和环

  • tree里所有的点都是只有一个parent的

• 按着graph来说

  • E = V - 1

Perfect = complete? full? balanced?

complete --> full? balanced?

full --> balanced? complete?

balanced --> full complete?