的伪代码表示如下
旋转距离.两棵二叉树之间的旋转距离指的是, 其中一棵树通过尽可能少的树旋转变换到另一棵树的过程中所需要的旋转次数.对于一个包含相同个数节点的二叉树集合, 它们两两之间的距离可以构成一个度量空间.是否存在一个算法, 能在多项式时间内计算两个二叉树之间的旋转距离, 目前还是一个未解决问题.
参考文献.Cormen, Leiserson, Rivest, Stein. "Introduction to Algorithms." Massac