还是数层数和数节点的问题，个人觉得用BFS比较好；当然用DFS也能做，具体的思路就是建立层数数组，深度遍历到x层的时候，如果是叶子节点就leaf[x]++，如果不是就不管，继续跳过；代码片段可以这样：

思路借鉴了之前的图的层数，发现这个贼好用；关键在于输出浮点数的格式，这个要注意一下 {代码…}

并查集用多了。。。第一时间想到的是并查集却没有想到静态数组，这是一个比较大的失误；这道题的关键在于如下几个点：1.如何保存输入的树；2.如何寻找根节点；3.如何完成树的反转；1，2两点都很容易解决，可能比…

和刚刚之前的那道题类似，只不过多考察了一个四大遍历输出中的一个；自己跟个智障一样检查了一个小时，结果发现少了一个返回指针，真是干他娘的；

集合set是一种包含不同元素的数据结构。集合中的元素成为成员。集合的两个最重要特性是：集合中的成员是无序的；集合中不允许相同成员存在

数组是 JS 中最常用的数据结构，它可以在任意位置添加或删除数据。栈是另外一种数据结构，类似于数组，但是在添加或删除数据时更加灵活。

什么是栈？栈是一种遵循后进先出原则的有序集合，新添加的或者待删除的元素都保存在栈的同一端，称为栈顶，另一端称为栈底，在栈里，新元素靠近栈顶，旧元素靠近栈底，用个图来看大概这样式的：用一个更形象的例…

Python 中绝大部分数据结构可以最终分解为三种类型: 标量(Scaler), 序列(Sequence), 映射(Mapping)。这表明了数据存储时所需要的基本单位, 其重要性如同欧式几何公理之于欧式空间。

栈是一种限定仅在表尾进行插入和删除操作的线性表。栈的应用有很多，比如常见的递归，计算机表达式求值等。下面我们用栈来实现简易的四则运算计算器。 列一下本文的思路: 实现链栈的数据结构及其操作 中缀表达式…

随着内容时代的来临，多媒体信息，特别是视频信息的分析和理解需求，如图像分类、图像打标签、视频处理等等，变得越发迫切。目前图像分类已经发展了多年，在一定条件下已经取得了很好的效果。本文因实际产品需求…