填空题 中序遍历的递归算法平均空间复杂度为（）

填空题 一棵含有n个结点的k叉树，可能达到的最大深度为（），最小深度为（）

填空题 设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。