【数据结构】N叉树和二叉树

I. 阅读前你所需要的基础知识

1. 了解树 (Trees)（不了解的话点我）.

II. N叉树 (N-ary Trees)

• 什么是N叉树：N叉树是一种特殊的树，它具有如下特性
  1. 每个非空的节点下都必有N个子节点。
  2. N叉树的节点可以为空
• 示例分析：下图为一个普通的N叉树，精确来讲是三叉树 (ternary trees)
  
  • 根节点为A，A为非空节点，则有3个子节点，其中BC为非空节点
  • B为非空节点，必有3个子节点，3个子节点均为空
  • C为非空节点，必有3个子节点，其中D为非空节点
  • D为非空节点，必有3个子节点，3个子节点均为空

III. 二叉树 (Binary Trees)

• （如果你理解了上面的N叉树，那么二叉树理解起来就十分容易了）
• 何为二叉树：N为2的N叉树（简单明了）
• 为什么我们特地列出二叉树：二叉树在搜索 (search) 领域颇有名气，也因此衍生出了不少学问，例如不同类型的二叉树遍历 (binary tree traversals)以及AVL树 (AVL trees)等等，感兴趣的读者可以深入调查研究