前言：
今天兄弟们对“二叉树及其应用算法思想”都比较注意，大家都想要剖析一些“二叉树及其应用算法思想”的相关文章。那么小编同时在网摘上汇集了一些有关“二叉树及其应用算法思想””的相关资讯，希望各位老铁们能喜欢，同学们一起来了解一下吧！二叉树顺序存储结构
用一维数组实现。对于非完全二叉树，可以转为完全二叉树，增设若干个虚拟结点。
二叉树链式存储结构
有不同的链式存储结构 常用的二叉链表 和 三叉链表。
二叉链表必须有个指向根节点的根指针，访问只能从根指针开始。根指针具有标识二叉链表的作用。
三叉链表增多一个指向父节parent指针。
二叉树遍历
递归算法
二叉树层次遍历
利用队列来实现
二叉树遍历非递归实现
使用栈来实现 非递归先序遍历二叉树
下一篇，更新图的基本算法，----
声明：我写算法都是书本基本算法，更深层次的算法不在这里赘述，学会这些基本的，应付考试应该是没有问题的：-）。。。
版权声明：
本站文章均来自互联网搜集，如有侵犯您的权益，请联系我们删除，谢谢。
标签： #二叉树及其应用算法思想
