数据结构和算法----二叉树

 一、说二叉树之前先说说树结构 树这种结构就像我们现实生活中的’树‘，这里面每个元素我们叫做“节点”；用来连线相邻节点之间的关系，我们叫做“父子关系”。    还有一些其他的概念： 1、跟节点：树的顶端节点 2、分支节点：至少有一个子节点的节点 3、度：节点所拥有的子树个数 4、边：一个节点到另一个节点之间的连接 5、路径：连接节点和其后代的节点之间的节点和边的序列 6、节点的层数：从根结点到该节

>>阅读原文<<