树是一个基本的数据结构，注意第一条注意事项
工具/原料
几何画板（画图，美图秀秀也行）
认识树
1
根结点：只有分支的点父亲结点：引出那个结点的结点左子点：左边的被引出的结点右子点：右边的被引出的结点叶子结点：没有左、右子结点的结点深度：二叉树的根有子节点的子节点的子节点的……（n个子节点），那么深度为n+1
2
二叉树：每个结点（根节点外）都只有一个父亲结点（树都是这样的），每个结点都最多有两个子结点的。
3
满二叉树：深度为n，就必须有2^n-1个结点
4
完全二叉树：一个满二叉树，从下面的右边依次砍掉结点，所得的都是完全二叉树
树的定理
1
二叉树的结点不会超过2^n-1个结点叶子结点不会超过2^（n-1）个。（n为深度）
2
二叉树的第o个节点father:o/2leftchild:o*2rightchild:o*2+1
一些特殊的树
1
字典树：每一个结点代表一个字符，NULL为没有了，1位当前是一个单词
2
二叉排序树：中序遍历是有序的树
3
堆：子节点都小（大）于父亲结点的树
树的遍历
1
前序遍历：node->leftchild->rightchild
2
中序遍历：leftchild->node->rightchild
3
后序遍历：leftchild->node->rightchild
注意事项
1
本经验讲非特殊说明的都是二叉树
2
图可能在上传时截取部分，请理解文字
下一篇：活杨树卖树怎么算方