树

树的定义

注意

• 子树是不相交的

• 除了根节点外，每个节点有且仅有一个父节点

• 一棵N个结点的树有N-1条边

树的基本术语

树的实现

1. 儿子兄弟表示法
   

typedef struct TreeNode* PtrToNode;
//也可以理解为左儿子右兄弟表示法
struct TreeNode
{
	ElementType Element;
	PtrToNode FirstChild; //左儿子
	PtrToNode NextSibling;//右兄弟
};

二叉树

1. 二叉树的定义
   

2. 特殊二叉树
   

3.二叉树的几个性质

• 高度h≥0的二叉树至少有h+1个结点
• 含有n≥1个结点的二叉树的高度至多为n-1

4. 二叉树的遍历
   *先序遍历
   

*中序遍历

*后序遍历

• 先序、中序和后序遍历过程：遍历过程中经过结点的路线一
  样，只是访问各结点的时机不同。

算法与数据结构——树

原文：https://www.cnblogs.com/wangmou-233-1024-com/p/13782159.html