树是面试官面试时非常愿意考察的问题
二叉树是树中最常见的类型,二叉树可以缩小树的复杂程度
特征:
1.每个结点最多有俩个子树
左右俩个树的结点的顺序不能颠倒
性质:i代表树的深度
1.第i层有2^(i-1)个结点
2.整颗树最多有2^i-1个结点
有这些节点的叫做满二叉树
树的特征和性质
最新推荐文章于 2024-05-30 19:14:06 发布
树是面试官面试时非常愿意考察的问题
二叉树是树中最常见的类型,二叉树可以缩小树的复杂程度
特征:
1.每个结点最多有俩个子树
左右俩个树的结点的顺序不能颠倒
性质:i代表树的深度
1.第i层有2^(i-1)个结点
2.整颗树最多有2^i-1个结点
有这些节点的叫做满二叉树