调用递归过程或函数时，处理参数及返回地址需要用一种称为（）的数据结构。
什么是函数的递归调用？
如果在一个函数体中又出现对自身函数的调用，此种函数调用被称为递归调用。（）
DOS的目录疲组织或层次（树形结构）最上层的目录称为（），用（）表示。
以下程序是先序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。https://assets.asklib.com/images/image2/201807251513463220.jpg
以下是中序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。https://assets.asklib.com/images/image2/2018072509445940669.jpg
以下程序是中序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。https://assets.asklib.com/images/image2/201807251156251293.jpg
以下程序是后序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。https://assets.asklib.com/images/image2/2018072509455244389.jpg
以下程序是中序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。https://assets.asklib.com/images/image2/201807251514599925.jpg
包含直接还是间接递归调用的函数都称为递归函数。
下列关于树和二叉树的叙述中，不正确的是（）。 Ⅰ．树和二叉树都属于树形结构 Ⅱ．树是结点的有限集合，这个集合不能为空集 Ⅲ．二叉树是结点的有限集合，这个集合不能为空集 Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况 Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树
以下程序是后序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域为data，其数据类型为字符型，BT指向根结点）。https://assets.asklib.com/images/image2/2018072514183786894.jpg
以下程序是后序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中，左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。https://assets.asklib.com/images/image2/2018072515162612735.jpg
5. 递归过程或函数调用时,处理参数及返回地址需要用一种( )的数据结构。
函数直接或间接调用其本身称为函数的递归。
函数的递归调用不过是一个函数直接或间接地调用它自身。
所定义若在定义一个函数的过程中直接或间接地调用了被定义的函数本身，的函数即为递归函数
17、关于函数的递归调用，下列哪些表述是正确的：
在树形结构中，树的根结点没有【 】。
【判断题】所定义若在定义一个函数的过程中直接或间接地调用了被定义的函数本身，的函数即为递归函数
函数的递归调用是（）
C中函数的递归调用分为直接递归和间接递归两种。
下列关于栈的叙述中错误的是 。 Ⅰ. 采用非递归方式重写递归程序时必须使用栈 Ⅱ. 函数调用时，系统要用栈保存必要的信息 Ⅲ. 只要确定了入栈次序，即可确定出栈次序 Ⅳ. 栈是一种受限的线性表，允许在其两端进行操作
25、若二叉树采用二叉链表存储结构，要交换所有分支结点的左右子树的位置，利用基于 遍历方法思想的递归算法最简洁最合适。
