本文介绍了二叉树的定义、形态和相关性质，重点讲解了完全二叉树的特点。通过队列实现二叉树的层次遍历，首先创建二叉树，然后利用队列存储节点，逐层访问并入队节点的子节点，直到队列为空。
最近数据结构看的还真是恶心额，脑子不好使，算法写不来额
·····
二叉树一大堆概念性的东西，不过还是写吧。
二叉树(binary tree)
二叉树的基本形态
二叉树也是递归定义的，其结点有左右子树之分，逻辑上二叉树有五种基本形态：
(1)空二叉树——(a)；
(2)只有一个根结点的二叉树——(b)；
(3)只有左子树——(c)；
(4)只有右子树——(d)；
二叉树按层次遍历--队列实现
最近数据结构看的还真是恶心额，脑子不好使，算法写不来额·····
二叉树一大堆概念性的东西，不过还是写吧。
二叉树(binary tree)
二叉树的基本形态
二叉树也是递归定义的，其结点有左右子树之分，逻辑上二叉树有五种基本形态：
(1)空二叉树——(a)；
(2)只有一个根结点的二叉树——(b)；
(3)只有左子树——(c)；
(4)只有右子树——(d)；
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
扫一扫
