Python习题4

1.用一行代码实现：

• 计算列表a中的偶数位置的元素加2后求和的结果
• 现有列表a和b ,求a和b的差集列表c
• 列表L的元素是如下格式的字典：{“a”:1,“b”:2,“c”:3} 按照b的值升序排序

2.数组排序
输入一个长度为N的整形数组，名为numberList ，写一段程序，实现对数组元素的从小到大输出。

举例:
输入：numberList =[4,2,3,1]
输出：1, 2,3,4

3.字符串生成器
写一段程序输出又长度为N的alphaList 数组包含的字符组成的长度为M的所有可能的字符串（每个字符在字符串中至少出现一次）
输入会保证N>=M且本身不包含重复的字符串

举例1：

输入：alphaList =["a","b"] ,M=2
输出： ab，ba

举例2:

输入：alphaList =["a",“b”,"c"] ,M=3
输出：abc acb bac bca cab cba

4.请设计一个算法从上到下逐层打印二叉树的节点数据，同一层从左到右打印，节点为整形
二叉树节点定义如下：

struct BinatyTreeNode
{
	int data;
	BinatyTreeNode *leftChild
	BinatyTreeNode *rightChild;
	
}

要求：
1.描述算法，并编写实现代码
2.代码语言不限，函数原型如下：
void printBinaryTree(BinatyTreeNode * root);
其中root 是二叉树的根节点