weixin_49376471的博客

原创 leetcode算法-创建及遍历二叉树

这里写自定义目录标题LeetCode算法-生成二叉树 LeetCode算法-生成二叉树 二叉树是一种特殊的树，它的子节点个数不超过两个，即左节点和右节点。二叉树的节点包含指向左右节点的指针和节点数据。 二叉树的创建即节点的插入过程，算法思路： 按层序遍历二叉树中左节点为空或右节点为空的节点，再将该节点的左节点或右节点置为新增的节点。 层序遍历的思路： 首先根元素入队 当队列不为空的时候 求当前队列的长度 size_i,依次从队列中取 size_i个元素,这些元素即为第i层所有元素 遍历 0至size_i