树、森林和二叉树之间的转换（左兄弟右孩子） 树转换为二叉树 1. 加线 在所有兄弟结点之间加一条连线。 2. 去线 树中的每个结点，只保留它与第...

线索二叉树的原理 通过考察各种二叉链表，不管儿叉树的形态如何，空链域的个数总是多过非空链域的个数。准确的说，n各结点的二叉链表共有2n个链域，非...

第一，初始化二叉树和调用基于链表的队列的代码。 第二，二叉树的广度优先遍历。（用队列来实现） 第三，调用方法。 以上就是广度优先遍历（二叉树）的...

第一，初始化二叉树和调用基于链表的栈的代码。（和中序遍历的一样） 第二，二叉树的后序遍历。 第三，调用方法。 以上就是深度优先遍历中的后序遍历（...

第一，初始化二叉树和调用基于链表的栈代码。 第二，二叉树的中序遍历。（用栈来实现） 第三，调用方法。 以上就是深度优先遍历中的中序遍历（二叉树）...

第一，初始化二叉树。 第二，二叉树的先序遍历。（运用递归的方法） 第三，调用方法。 这就是深度优先遍历中的先序遍历（二叉树）的实现，先序遍历运用...

1、基本概念 二叉树（Binary Tree）是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”...

前面讲到的顺序表、栈和队列都是一对一的线性结构，这节讲一对多的线性结构——树。「一对多」就是指一个元素只能有一个前驱，但可以有多个后继。 一、基...

第一，初始化队列。 第二，添加和移除元素。（判断队列是否为空） 第三，获取队列中元素，清空队列，队列的遍历。 第四，调用方法。 以上就是基于链表...

1.对于基于数组实现的队列，要使用循环队列，否则会出现假溢出。 2.队列中的元素要比数组的长度少一个，用来判断队列是否已满。 3.判断队列是否为...