算法系列15天速成——第十一天 树操作（上）

最近项目赶的紧，歇了一个星期没写博客了，趁周末继续写这个系列。

先前我们讲的都是“线性结构”，他的特征就是“一个节点最多有一个”前驱“和一个”后继“。那么我们今天讲的树会是怎样的呢？

我们可以对”线性结构“改造一下，变为”一个节点最多有一个"前驱“和”多个后继“。哈哈，这就是我们今天说的”树“。

一： 树

我们思维中的”树“就是一种枝繁叶茂的形象，那么数据结构中的”树“该是怎么样呢？对的，他是一种现实中倒立的树。

View Code

我们把文章开头的“二叉树”的节点输入到我们的结构中，看看遍历效果咋样。