Q:二叉树 平衡二叉树:任意节点左子树与右子树高度差不为1 二叉树的遍历方式:前序遍历,中序遍历,后序遍历 二叉树的最大节点数:在深度为K的二叉树上最多有2k-1个结点; 对于任何一棵非空的二叉树,如果叶节点个数为n0,度数为2的节点个数为n2,则有: n0 = n2 + 1; 在非空二叉树的i层上 Read More
posted @ 2018-08-28 10:35 _KikyoBK Views(284) Comments(0) Diggs(0) Edit
转载:牛客网某问题下大佬的回答 Q: lambda表达式:题干中形式为C++11标准里引入的lambda表达式;一个lambda表达式表示一个可调用的代码单元,也可将其理解为一个未命名的内联函数。(引入它的便利之处大家可自行search) 其基本形式如下: [capture list ] ( par Read More
posted @ 2018-08-28 10:33 _KikyoBK Views(100) Comments(0) Diggs(0) Edit
转载:https://blog.csdn.net/qq_25806863/article/details/70607204 Q: 数组和链表的区别: 数组的特点 在内存中,数组是一块连续的区域。 数组需要预留空间,在使用前要先申请占内存的大小,可能会浪费内存空间 插入数据和删除数据效率低 随机读取效 Read More
posted @ 2018-08-28 10:31 _KikyoBK Views(127) Comments(0) Diggs(0) Edit