关于二叉树的理解:
定义:首先,对于数据结构中的树而言,树是由n(n>=1)个有限节点组成一个具有层次关系的集合,而二叉树是每个父节点最多有两个子节点的树,说白了树是从根节点从下蔓延的一类有层次的集合,而这种集合是以以节 点形式存在的
价值:或者说二叉树存在的意义,二叉树是一种具有一定的规律,有序,他的左子树和右子树都是按照一定的顺序来安排的,树的分类分为有序树和无序树,我们所去研究的都是一些有序的,即有一点规律和研究的事物,否则一切的都没有意义了,其实所有的关于树的解释,都是从节点包装开始的,也就是所有的树都是基于Node类型的,所以我在这里给的代码是属于节点这一块的
package List;
public class Licklist {
//创建一个新的链表当做头节点
private Node first =new Node();
private int length=0;
public void add(String v){
//验证下标越界问题,这个没有越界问题
Node node=new Node();
node.value=v;
Node Nownode=first;
while(Nownode.next!=null){
Nownode=Nownode.next;
}
Nownode.next=node;
length++;
}
public void delete(int index){
//验证下标越界问题
if(index<0||index>length