![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
层次遍历
文章平均质量分 68
菜鸟小党
一只想要码好每一行代码的菜鸟
展开
-
数据结构---树代码Day03
数据结构–树代码题题目01假设二叉树采用二叉链表存储结构存储,试着设计一个算法,计算一棵给定二叉树的所有双分支(度为2)的结点个数。[哈工大题目]题目分析度的定义:一个结点有几个分支结点,该节点的度就是几。比如:下图所示上图的结点A的度为2(因为A结点有两个双分支结点)树结构代码题若无指定说明,优先考虑递归实现。递归实现代表着抽象操作。算法分析思路对于一颗二叉树,它所具有的结构形式无非就三种:如下图...原创 2021-10-31 00:25:27 · 3370 阅读 · 1 评论 -
二叉树的之字形层序遍历-----递归实现
二叉树的之字形层序遍历描述给定一个二叉树,返回该二叉树的之字形层序遍历,(第一层从左向右,下一层从右向左,一直这样交替)例如:给定的二叉树是{3,9,20,#,#,15,7},该二叉树之字形层序遍历的结果是[[3],[20,9],[15,7]]求解思路题目采用一个队列的方式进行实现,通过对偶数层和奇数层的数值进行判断,同时对于奇数层从尾部插入数组集合偶数层从头部插入数组集合最终把数组集合存放到res中代码如下:import java.util.*;/* *原创 2021-06-29 23:41:23 · 412 阅读 · 0 评论