F#二叉树操作：右线性树生成与遍历实现

40、定义一个 F# 函数 linear ，其类型为 int -> int tree ，使得 linear n 生成一个具有 n 个节点的右线性树。这里右线性树是一种二叉树，其节点排列呈现右侧依次连接的形态。例如， linear 0 应生成 Lf ， linear 2 应生成 Br(2, Lf, Br(1, Lf, Lf)) 。

以下是实现该功能的 F# 代码：

// 定义二叉树类型
type inttree =
    | Lf
    | Br of int * inttree * inttree

// 定义 linear 函数
let rec linear n =
    if n = 0 then Lf
    else Br(n, Lf, linear (n - 1))

41、在F#语言中，定义树的类型为 ‘a tree，它可以是叶子节点 Lf 或者是分支节点 Br，分支节点包含一个值和左右子树。现在定义一个函数 inorder，按中序遍历（左子树 -> 根节点 -> 右子树）返回树中节点值的列表；再定义一个函数 postorder，按后序遍历（左子树 -> 右子树 -> 根节点）返回节点值的列表。函数定义如下：inorder : ’a tree -> ’a list，postorder : ’a tree -> ’a list。例如，如果 t 是 Br(1, Br(2, Lf, Lf), Br(3, Lf, Lf))，那么 inorder t 是 [2; 1; 3]，postorder t 是 [2; 3; 1]。另外，定义一个函数 linear n 用于生成一个右线性树，应该满足 inorder (linear n) 是 [n; n - 1; …; 2; 1]，postorder (linear n) 是 [1; 2; …