在树中某个节点的度是指该节点孩子的个数
在二叉树中,度为2的节点个数是度为0的节点个数减一,即N2=N0-1
2.
3.
4.
因为static属于类并不属于具体的对象,所以 static成员是不允许在类内初始化的,那么static const 成员是不是在初始化列表中呢?
答案是NO
一是static属于类,它在未实例化的时候就已经存在了,而构造函数的初始化列表,只有在实例化的时候才执行。
二是static成员不属于对象。我们在调用构造函数自然是创建对象,一个跟对象没直接关系的成员要它做什么呢
链接:https://baike.baidu.com/item/初始化列表/9269744?fr=aladdin
5.
1)数组是在定义的时候申请一块连续的内存空间,访问某个元素只需要通过下标就可以,但是随机插入和删除都要移动后面所有的元素,所以,数组肯定不行;
2)链表,是非连续的空间,通过指针访问,所以随机插入和删除通过指针之间的操作很方便,但是如果要查询一个数的时候还是得依次遍历,但是题目问的是随机插入和删除,所以,链表可以;
3)栈,所有的操作都是在栈顶,如果要随机插入或者删除某个数也必须依次对其他数进行操作,所以,栈也排除;
4)队列,通过队头和队尾指针进行读入数据和删除数据,如果直接在队尾添加数据很方便,但是,题目中是随机,所以,队列排除;
5)哈希表通过键值对操作,只要知道相关的key很容易进行读取和删除,插入某个元素通过key也很方便,所以,哈希表肯定可以;
6.
详情链接:https://blog.csdn.net/qq_17846375/article/details/100084245