之前学习的栈，链表，队列都是线性数据结构。而树形数据结构则在代表层级关系（比如目录），管理已排序数据，加快数据查找速度等有着大量的应用。 和链表一样，树也是使用节点（Node）代表里面的元素的。 在树中，每个节点都有一个上面的节点（除了最顶部那个节点），上面的那个节点称为父节点…