jjmhx的专栏

树的本质特征就一句话：树是一种无环的连通无向图。只要满足这个条件，它就是树。谈到树这种树据结构，大家总会想到根节点、子节点、叶节点，但是，殊不知树其实是可以无根的。而且，无根数才是树的最基本形式，因此也被称为一般树。所谓的无根，就是没有明确的根节点。任何一颗树其实都可以看成是无根树。比如下面这颗树：看到这张图，你肯定想当然地认为它的根节点是最上面的A，这显然犯了经验主义的错误。仅就这张图来说，在别人没告诉你根节点是哪个时，任何一个节点都可视为根节点。你可以把这张图想象成赵本山小品《牛大叔提干》

树由一个或多个节点组成，节点就是树枝与树枝的交叉点。每个节点都有一个值，并可以连接零个或多个子节点。这些子节点又可以作为新的节点，继续连接其他子节点，形成一棵树。简单来说，树就像是一个家谱，有祖先（根节点），有后代（子节点），还有兄弟姐妹（同一父节点的其他子节点）。从树的定义可以看出，这玩艺完全是仿生学产物。

树（Tree）是一种由节点和边组成的层次结构。节点就是树枝与树枝的交叉点，边就是一条条的树枝。生育关系。树枝和树枝的生育关系看起来不是那么直观，所以，换一种方式，把树看成是一个家谱更容易理解。树从树根开始繁衍，家族从老祖宗开始繁衍，这就是树的根节点。树的基本性质：每个节点可以有零个或多个子节点，但除了根节点外每个节点只有一个父节点。自然界中树也一样，只有一个树根，分出很多茎叶。一条树枝可以长出n条树枝，每个树枝都长在其他树枝或树根上，且只能长在一根树枝上。

图由节点（顶点）和边（连接）组成，数据元素之间存在多对多的复杂关系，如有向图、无向图、邻接矩阵等。像数组（Array）、链表（Linked List）、队列（Queue）等都是能组织大量数据的，数据之间是有一定关系，这才能称为数据结构。(2)集合（Set）：和数学中的集合概念一样，集合中的元素是唯一的，不存在重复的元素。不同数据结构的访问方式不同，如顺序访问（如链表，要通过遍历访问）、随机访问、索引访问（数组）等。数据元素之间是一对一的关系，也就是元素一个接一个形成一条线，数据间是有前后顺序的。

head指针指向的是原链表第一个节点，因此，只需要将head指针的值赋给新节点的next指针，再把新节点的地址赋给head即可完成插入。如果想要在链表中插入一个新的节点，其成员 data 的值为 42，并使新节点成为链表的第一个节点，下面哪个操作是正确的？是错误的，head指向的是原链表的第一个节点，因此它会将42赋给了原链表的第一个节点，而不是新插入的节点。下一个节点的地址是存在原链表的上一个节点中的，所以，只要知道上一个节点的地址，就能直接插入节点。前者涉及到head指针，与后者的处理是不一样的。

相反，按照前面那样一层一层推导，每次都乘一个很小3，计算量小，反而是更快的。已知节点数（2023个），求树的最小高度，也就是树至少要长多少层，或者可以看作人要繁衍多少辈。以树的根节点为第1层为例，由树根长出来的分支就是第2层，分支再长出来的是第3层，以此类推。但是，背熟公式未必是快速解题的最佳方式，比如本题，当n取7、8等相对较大的值时，因为同时有乘方、减法、除法，算出s的值并不那么方便。需要指明的是，树的根节点属于第几层是没有严格的定义的，一般被认为是处于第0层或第1层（国内主流视为第1层）。