递归式的先序遍历一个n节点，深度为d的二叉树，需要栈空间的大小为______。 O（n） O（d） O（logn） O（nlogn）
B
在从根向下遍历中，每次先转移到左子树上，而右边则需要暂存起来，因此，最多需要的暂存空间需要d个
