题目内容
（请给出正确答案）
下面是一个二叉树的前序遍历的递归算法。
(1)改写PreOrder算法，消去第二个递门调用PreOrder(t.>rightChild)。
(2)利用栈改写PreOrder算法，消去两个递归调用，
如果结果不匹配，请 联系老师 获取答案
更多“下面是一个二叉树的前序遍历的递归算法。(1)改写PreOrd…”相关的问题
若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的()。
A．前序遍历算法
B．层次遍历算法
C．后序遍历算法
D．中序遍历算法
采用邻接表存储的图的广度优先遍历算法类似于二叉树的(58)。
A．中序遍历
B．前序遍历
C．后序遍历
D．按层遍历
针对一棵序线索二叉树：
(1)编写算法，实现二叉树到后序线索二叉树的转换;
(2)编写算法，求以t为根的子树的后序下的第一个结点;
(3)编写算法，求以t为根的子树的后序下的最后一个结点;
(4)编写算法，求结点t的后序下的后继结点;
(5)编写算法，求结点t的后序下的前驱结点;
(6)编写算法，实现后序线索二叉树的后序遍历
前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。
A．根结点无左子树的二叉树
B．根结点无右子树的二叉树
C．只有根结点的二叉树或非叶子结点只有左子树的二叉树
D．只有根结点的二叉树或非叶子结点只有右子树的二叉树
设有一个递归算法如下： int fact(int n){ if(n＜=0)return 1； else return n*fact(n-1)； } 下面正确的叙述是(35)。
A．计算fact(n)需要执行n次函数调用
B．计算fact(n)需要执行n+1次函数调用
C．计算fact(n)需要执行n+2次函数调用
D．计算fact(n)需要执行n-1次函数调用
