最大公共字符串leetcode
二叉树
二叉树是一种抽象的数据结构，由根节点和左右子树组成。
一个节点可以有零个、一个或两个子节点。
二叉树的类型
目标
能够熟悉二叉树上的各种术语。
能够实现二叉树节点。
能够使用广度优先遍历来打印二叉树的值。
能够使用深度优先顺序遍历来打印二叉树的值。
能够使用深度优先预序遍历来打印二叉树的值。
能够使用深度优先后序遍历来打印二叉树的值。
能够确定二叉树的高度或最大深度。
能够确定二叉树的直径或宽度。
树状结构词汇
根
子树
祖先（
a是的祖先b如果有一个路径b
，其中a是根节点）
后代
父节点
叶（没有任何子节点的节点）
深度或级别（从根节点到给定节点的边数）
高度（从根节点到最远叶节点的边数）
直径或宽度（树中任意两个节点之间的最长距离）
二叉树节点的组成部分
它保存的数据类型，例如Int或String等
指向左子节点的指针
指向右子节点的指针
常见操作
遍历
插入
删除
二叉树节点
class
BinaryTreeNode
<
T
>
{
var
value:
T
var
left:
BinaryTreeNode
?
var
right:
Bi
