一、生成二叉树 新建一个类: 生成二叉树方法: 生成二叉树: 二、广度优先遍历 广度优先遍历,也可以称为层次优先遍历,从上到下,先把每一层遍历完之后再遍历一下一层。如上图,我...

IP属地:江西
一、生成二叉树 新建一个类: 生成二叉树方法: 生成二叉树: 二、广度优先遍历 广度优先遍历,也可以称为层次优先遍历,从上到下,先把每一层遍历完之后再遍历一下一层。如上图,我...
本文首发于我的个人博客:尾尾部落 0. 几个概念 完全二叉树:若二叉树的高度是h,除第h层之外,其他(1h-1)层的节点数都达到了最大个数,并且第h层的节点都连续的集中在最左...