二叉树基本概念

一:为什么要使用树

因为有序数组的插入数据和删除数太慢
链表查找数据太慢
而树的优点就是: 能够快速查找 , 删除以及插入数据

二:树的结构

三:路径

顺着节点之间的边,从一个节点到另外一个节点,所经过的节点顺序排列就是路径

四:根

树最上面的节点就是根节点,一棵树只有一个根节点,而且从根节点到任何一个节点都有且只有一条路径

五:父节点

每个节点向上链接到的节点就是该节点的父节点

六:子节点

每个节点向下链接到的节点就是该节点的子节点

七:叶子节点

没有子节点的节点就是叶子节点

八:子树

每个节点都可以作为一个子树的根节点,它和它所有的子节点,子节点和子节点组合就是子树

九:访问

访问节点就是对节点进行操作,例如:查看节点数据 , 但是如果只是经过该节点就不叫做访问

十:层

一个节点的层次是指从根节点开始到这个节点有多少代