算法思想 统计二叉树中叶子结点的个数和度为1.度为2的结点个数,因此可以参照二叉树三种遍历算法(先序.中序.后序)中的任何一种去完成,只需将访问操作具体变为判断是否为叶子结点和度为1.度为2的结点及统计操作即可. #include <stdio.h> #include <stdlib.h> int LeafCount=0; int Degree1Count=0; int Degree2Count=0; typedef char DataType; //二叉链表结点的数据类型 typ
有两张表,新闻信息表MessageInfo和新闻类别表MessageType.表结构如下: 然后需要实现下面这种查询结果: 这个是我面试时遇到的,上面的新闻类型是乱写的.当时没有做出来,然后回来又研究了下. 刚开始是这么想的,新闻类型表MessageType左连接left join新闻信息表MessageInfo,筛除那些新闻ID为空的,然后根据新闻类型名直接分组统计. select MessageName as '新闻类型',COUNT(*) as '新闻数量' from MessageTyp
We are given a binary tree (with root node root), a targetnode, and an integer value K. Return a list of the values of all nodes that have a distance Kfrom the target node. The answer can be returned in any order. Example 1: Input: root = [3,5,1,6,2