括号表示法字符串构造二叉树_#one 数据结构-树与二叉树

现在的我已经步入大二，开启了数据结构这一门课，对于我来说，数据结构就是那种上课听懂能理解，课后敲不出代码那种，再加上学C语言时并没有想到指针会在后面的专业课之中显得如此重要，当时就有所懈怠。现在啊，真的是有点追悔莫及。不过我还可以自救的，哈哈。好了好了，我一定要完成这个一千天的计划！

在计算机中，如何运用有限的代码使数据得以较好的存储调用是一个重要的问题，由此有了各种各样的算法、数据结构，树与二叉树也是其中的一种数据存储结构模式。它与线性表、栈、队列等有所不同，它们都是线性结构，各个元素之间的逻辑关系都呈现“一对一”的关系，而树形结构中各个元素之间呈现出“一对二”的关系，就像是生活中的树一样，每个树干上都会有分支，不得不说，这种形式的结构起名为树很是形象了。

不知道大家的家中有没有族谱呢，就像上面的图一样，这种家族关系可以很自然的用这样的树形图来描述，就像一颗倒置的树。

树的定义：树是由n(n>=0)个节点的有限集合T，当n=0时称为空树；当n>0时树为非空。树满足一下两个条件 1.有且只有一个根的节点 2.不属于直系父子关系的节点不能有交集，并且除根以外的节点都称为根的子树。

不难看出，树形结构极具层次性，他的表示法主要有：树形表示法、凹入表示法、嵌套集合表示法、括号表示法。

树的基本用语：

结点的度Degree: 子树的个数，也就是，结点有几条边，度就是几；

树的度：树的所有结点中最大的度数；除了根结点，每个结点有且仅有一个父结点；子树是不相交的。

　　叶结点：度为0的结点

　　父结点：有子树的结点，是其子树的根结点的父结点

子结点：若A结点是B结点的父结点，B结点是A结点的子结点，也称孩子结点

　　兄弟结点：具有同一父结点的各结点，彼此是兄弟结点

树的深度：树中所有结点中的最大层次