标签：: 算法

2018
0

前端算法之二叉树打印

二叉树打印按层遍历的方式对二叉树进行序列化1.用队列来进行二叉树的按层遍历，及宽度优先遍历2.除了访问节点的顺序是按层遍历之外，对结果字符串的处理，与之前的处理方式一样 二叉树按层遍历1.针对二叉树的宽度优先遍历2.宽度优先遍历常使用队列结构 eg:给定一棵二叉树的头结点head，按如下格式打印 要求打印成： 1 23 456 78 思路：使用两个变量 last和n

0

前端算法之二叉树(1)

二叉树1.平衡二叉树：任意一个节点其左节点的层数与右节点的层数相差不超过一2.完全二叉树：除了叶子节点 之外每个节点都有两个子节点3.满二叉树：（1） 所有层都是满的（2） 要么没有子节点，有子节点就必须要有两个 eg:平衡二叉树eg:完全二叉树eg:满二叉树 二叉树的描述方式1.前序：首先访问根节点 （ 根-> 左 -> 右）2.中序： 中间访问根节点（ 左-> 根 ->