ccz181078

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: :: 管理 ::

2016年8月18日

摘要: 一个初始为空的二叉搜索树T,以及1到N的一个排列P: {a1, a2, ..., aN}。我们向这个二叉搜索树T添加这些数,从a1开始, 接下来是 a2, ..., 以aN结束。在每一个添加操作后,输出T上每对节点之间的距离之和。 例如:4 7 3 1 8 2 6 5。最终的二叉树为: 4 / \ 阅读全文
posted @ 2016-08-18 18:34 nul 阅读(215) 评论(0) 推荐(0) 编辑