若二叉树采用二叉链表存储结构，要交换所有分支结点的左右子树的位置，利用基于 遍历的递归算法最合适。

不使用栈实现二叉树后序遍历的非递归算法，最佳方案是二叉树的存储结构采用 表示。

对于任意非空二叉树，要设计出其后序遍历的非递归算法而不是用堆栈结构，最适合的方法是对该二叉树采用 存储结构。

可以不用栈实现基于中序线索二叉链表对二叉树进行中序遍历。

设二叉树的结点个数为n，采用双链法存储，其递归先序遍历算法如下： void suorder（Bptr p) { 0. if（!p)return; 1. visit（p); 2. suorder（p->Lson); 3. suorder（p->Rson); 4.} 主调语句为：suorder（root); 递归遍历算法执行时，要进行 次空调用。

一棵二叉树的先序遍历序列为EFHIGJK,中序遍历序列为HFIEJKG,则该二叉树根结点的右孩子为 。

二叉树的先序遍历的递归算法的时间复杂度为线性级。

设二叉树以二叉链表方式存储，试完成下列问题的递归算法。 设二叉树结点和二叉树结构体定义如下： typedef struct btnode { ElemType element; struct btnode* lchild, *rchild; }BTNode; typedef struct binarytree{ BTNode* root; }BinaryTree; （1）求一棵二叉树的高度； int Depth（BTNode *p) { int lh, rh; if （!p) return 0; lh = ______________; rh = _____________; if （lh > rh) return _________; else return ________; } int DepthofBT（BinaryTree Bt) { return ___________; } （2）求一棵二叉树中的结点个数； int Size（BTNode * p) { if （!p)

在某种遍历的线索二叉链表中，进行这种遍历时可以直接沿所有右指针一直搜索下去，从而访问所有结点。

已知一棵二叉树结点的先序遍历序列为：F,D,E,B,C,A, 中序遍历序列为 D,B,E,F,A,C, 请画出该二叉树。

已知一棵二叉树结点的后遍历序列为：A,C,B,D,F,E, 中序遍历序列为 C,A,E,F,B,D, 请画出该二叉树。