数据结构与算法--二叉树
文章目录数据结构与算法什么是树,二叉树树的基本概念有序树,无序树,森林二叉树基础二叉树的性质
数据结构与算法
树基础:既能向数组那样查找数据,又能像链表那样快速的插入数据,树满足要求。
什么是树,二叉树
树的基本概念
节点、父子关系:
节点:图中的圆点就是树的元素,我们把它叫做节点。
父子关系:用来连接节点之间关系,叫做“父子关系”。
树的根节点、父节点、子节点、叶子节点、兄弟节点:
结点,树,树的高度,深度,层,度
深度:对于任意节点n,n的深度为从根到n的唯一路径长,根的深度为0;
**高度:**对于
原创
2021-04-20 10:23:26 ·
101 阅读 ·
0 评论