浅谈二叉树的概述、创建、遍历(附java版本代码)
树结构
树结构定义
树结构是一种非线性存储结构,能表示“一对多”的关系。
树结构特点
只有一个节点的树也是树
新节点与任何一个节点连接形成的树称为子树
根节点,没有父亲节点,叶子节点没有子节点
除根节点外,任何一个节点都只有一个父节点
二叉树结构
二叉树的定义
每个节点最多有两个子节点的树称为二叉树
一棵深度为k,且有2^k-1个节点的二叉树,称为满二叉树。这种树的特点是每一层上的节点数...
原创
2019-07-07 02:29:55 ·
177 阅读 ·
0 评论