二叉树模型
2023-07-04 20:08:44 0 举报
二叉树(Binary tree)是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式,即使是一般的树也能简单地转换为二叉树,而且二叉树的存储结构及其算法都较为简单,因此二叉树显得特别重要。二叉树特点是每个结点最多只能有两棵子树,且有左右之分。本图给出了三种二叉树,并对二叉树的层、子关系等进行了详细描述
作者其他创作
大纲/内容
level 1
level 3
level 2
6
5
非完全二叉树
完全二叉树
2
4
3
满二叉树
兄弟节点
level max=最大层次
1
除了最后一层,其余均满
深度为k,2^(k+1) -1个节点
最上面的节点
右
根节点
7
左
0 条评论
下一页