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?

Last updated