有一颗二叉树，如下图：

此二叉树共有7个结点①②③④⑤⑥⑦，并约定结点①为根结点，处在第一层。根结点①有2个孩子，左孩子为②，右孩子为③，并约定二叉树的一个结点最多有2个孩子。
二叉树可以用三元式表示，（结点    左孩子    右孩子）
对于上图的二叉树可以表示为：

1	2	3
2	4	5
3	6	0
4	0	0
5	0	0
6	0	7
7	0	0

上面二叉树的深度为4(即最大层次数)，宽度为3(即，同一层上最多结点数)。