一个包含 n 个节点的四叉树，每个节点都有四个指向孩子节点的指针，这 4n 个指针中有多少个空指针？
A.2n+1
B.3n-1
C.3n
D.3n+1
参考答案：D.n个结点为一棵树则有n-1条边，因此有n-1个非空指针 ，空指针个数4*n-(n-1)=3*n+1 。
好多HR热衷于这样问……
使用js实现数组的快速排序
一棵具有n个结点的二叉树，若它有m个叶子结点，则该二叉树中度为1的结点个数是多少？
小程序没有分享到朋友圈的功能，但是产品为了推广，需要曲线实现这个功能，请给出设计方案？
北京有一条1公里长的街道，你认为一天能收多少钱的停车费？
好多HR热衷于这样问……