题目描述
输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。如下图所示
image.png
示例
输入:{10,6,14,4,8,12,16}
输出:From left to right are:4,6,8,10,12,14,16;From right to left are:16,14,12,10,8,6,4;
说明:输入题面图中二叉树,输出的时候将双向链表的头节点返回即
有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前50项之和。
注意观察分子和分母的变化规律。后面的结果基本上都前面两项的和。这个序列基本上是无限进行下去的,现在只要求出前50项目,如果能用程序求出前50项,那更多项也不是问题。
下面直接上代码:
########################
from functools import reduce
a =