- 博客(1)
- 收藏
- 关注
原创 【无标题】二叉树的学习
二叉树的基本认识 二叉树是一种特殊的树。在二叉树中,每个结点最多有两个后继,这样的存储结构更容易实现。 在一颗非空的二叉树中,每个结点最多有两棵子树,分别成为左子树和右子树,且左右子树的顺序不能交换,二叉树是特殊的有序树。 2.二叉树的形态 由三个结点所构成的二叉树是有五种形态的(不考虑结点值的差异) 3.二叉树的性质 **性质一:**在二叉树的第i层上至多有2的(i-1)次方个结点 **性质二:**深度为h的二叉树中至多有2点h次方减1个结点 **性质三:**对任意一课二叉树G,如果其叶子结点为m,度为
2021-11-24 15:33:40 959
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人