树：
- n个节点构成的有限集合，空树n=0
- 根root，只有一个；子树
- 怎么判断数据结构是树：子树不相交，除了根节点每个节点有且只有一个父节点，N个节点的树有N-1条边
- 结点的度：结点的子树个数；
- 树的度
- 叶节点
- 父节点
- 子节点
- 兄弟结点
- 路径和路径长度：包含的的边的个数
- 祖先节点：树根到某一结点路径上的所有结点
- 子孙结点：某一结点子树中的所有结点
- 结点的层次：根节点在第1层
- 树的深度：所有结点的最大深度
- 树的表示：儿子-兄弟表示法
二叉树：
由根结点，左子树TL和右子树TR的两个不相交的二叉树组成
- 特殊二叉树：
- 斜二叉树
- 完美二叉树\满二叉树
- 完全二叉树
- 性质：
5631
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
