递归式的先序遍历一个n节点，深度为d的二叉树，需要栈空间的大小为______。
A.O（n）
B.O（d）
C.O（logn）
D.O（nlogn）
参考答案：B.因为二叉树并不一定是平衡的，也就是深度d！=logn，有可能d>>logn。。所以栈大小应该是O（d）。
设计行业没有个五六年经验都不好意思说自己是设计师
一棵具有n个结点的二叉树，若它有m个叶子结点，则该二叉树中度为1的结点个数是多少？
北京有一条1公里长的街道，你认为一天能收多少钱的停车费？
怎么理解产品经理与技术研发之间的关系？
如果你是一个100w日活的UGC短视频APP产品经理，你觉得此时是做分享视频打水印重要，还是优化播放器让视频播放更加顺畅重要？
设计行业没有个五六年经验都不好意思说自己是设计师