题目描述
输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。如下图所示
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;
说明:输入题面图中二叉树,输出的时候将双向链表的头节点返回即
做数据库这块的测试已经有阵子了,梳理了下,大概是下面几个步骤:
更新数据库 jar 包
导数据(这里分为 hdfs 版导数据、local版导数据、S3版导数据;如果 jar 的更新,不影响上一个jar包导入的数据,则无需导入)
在 linux 上执行测试脚本
统计测试脚本多次执行的测试结果
绘图、比对
由于上述步骤经常经常做,现在我准备实现自动化了,实现这几个步骤的无人值守。初步,准备使用 g