数据结构 - 树

1 二叉树的概念

1、节点

16是15、17的父节点，15是16的左子节点，17是16的右子节点

2、 节点内部

3、度
16有2个度，15、17没有度

4、左右子树、树高

22的左右子树

26的左右子树

2 普通二叉树

说明：没有规则，没有规律，无实际应用价值

3 二叉搜索树

说明：数字排列有序

3.1添加

规则说明：

过程：第一个数字7放根节点，

             50
         /        \
       30          70
      /  \        /  \
    20   40     60      90
   / \   / \    / \    / \
  10 25 35 45  55 65  80 100

按照‌前序遍历（根节点 → 左子树 → 右子树）‌

50 → 30 → 20 → 10 → 25 → 40 → 35 → 45 → 70 → 60 → 55 → 65 → 90 → 80 → 100