二叉树的讲解《四》（链式二叉树）

 ☄： 本期重点：链式二叉树

二叉树的结构和概念：

二叉树的操作：

前序遍历：

中序遍历和后序遍历：

二叉树的节点个数：

求二叉树叶子结点个数：

求二叉树的深度：

在二叉树查找为X的结点：

之前我们的重点学习二叉树都是完全二叉树，接下来我们来说下普通二叉树，普通的二叉树如果我们使用数组存储，那么会浪费相当多的空间的，所以我们选择链表存储，我们先再来复习下二叉树的结构吧。

二叉树的结构和概念：

二叉树的操作：

二叉树的节点个数：

求二叉树叶子结点个数：

求二叉树的深度：

在二叉树查找为X的结点：