- 博客(2)
- 收藏
- 关注
RSS订阅原创 判断一个二叉树是否为完全二叉树
来自大一的小萌新博主 博主最近在学习关于二叉树的内容碰到了一个问题如何判断一个二叉树为完全二叉树。通过浏览其他的一些博主的博客，发现他们用的都是flag标志法其思路与过程来说相对本博主写的这种方法有点复杂。 上图展示的树很明显是一颗非完全二叉树，博主就用这棵树来讲解一下博主对于判断完全二叉树的算法思想。 最好结合代码一起思考。 算法思想：运用队列进行操作根节点入队后迭代操作以下步骤 1.判断队首...
2019-04-16 22:33:51
850
4
原创 用递归算法复制二叉树
来自一位大一的小萌新博主 最近做了一个简单的小问题如何复制一棵二叉树，自己在网上看了一些技术大佬写的总感觉写的有些复杂，所以自己尝试了一下。以想到关于二叉树的算法问题，我觉得我们就应该去思考用递归的思想去试一下。所以经过思考终于写出了最简洁的代码。 二叉树的数据类型 typedef struct CSNode { char data; struct CSNode *LeftTree; ...
2019-04-16 20:58:27
7944
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人