热门
最新
红包
立Flag
投票
同城
我的
发布
《二叉树详解(深度优先遍历、前序,中序,后序、广度优先遍历、二叉树所有节点的个数、叶节点的个数)》
1. 满二叉树:一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是满二叉
树。也就是说,如果一个二叉树的层数为K,且结点总数是(2^k) -1 ,则它就是满二叉树。
2. 完全二叉树:完全二叉树是效率很高的数据结构,完全二叉树是由满二叉树而引出来的。对
于深度为K的,有n个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号
从1至n的结点一一对应时称之为完全二叉树。 要注意的是满二叉树是一种特殊的完全二叉
树。
——来自博客 https://blog.csdn.net/2301_79558858/article/details/135290544
你学会了吗?(单选)
1 人已经参与 已结束
学会了
0人
学废了
1人
CSDN App 扫码分享
评论
点赞
- 复制链接
- 举报
下一条:
亲们,新年快乐!