递归式的先序遍历一个n节点,深度为d的二叉树,需要栈空间的大小为______。
A.O(n)
B.O(d)
C.O(logn)
D.O(nlogn)
参考答案:B.因为二叉树并不一定是平衡的,也就是深度d!=logn,有可能d>>logn。。所以栈大小应该是O(d)。
设计行业没有个五六年经验都不好意思说自己是设计师
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
请你谈谈Cookie的弊端
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
用一条线(可以是折线)分割多边形为面积相等的两部分
设计行业没有个五六年经验都不好意思说自己是设计师