1. 一棵二叉树的顺序存储情况如下： 树中，度为2的结点数为（ ）。 A．1 B．2 C．3 D．4 2. 一棵“完全二叉树”结点数为25，高度为（ ）。 A．4 B．5 C．6 D．不确定 3．下列说法中，（ ）是正确的。 A. 二叉树就是度为2的树 B. 二叉树中不存在度大于2的结点 C. 二叉树是有序树 D. 二叉树中每个结点的度均为2 4.一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是（ ）。 A. CABDEFG B. BCDAEFG C. DACEFBG D. A
算法导论上的伪码改写而成，加上导论的课后练习第一题的解的构造函数。
代码如下:
#encoding: utf-8
=begin
author: xu jin
date: Nov 11, 2012
Optimal Binary Search Tree
to find by using EditDistance algorithm
refer to
example output:
“k2 is the root of the tree.”
“k1 is the left child of k2.
