2019年8月4日
PAT (Advanced Level) Practice_1064 Complete Binary Search Tree (30 分)_简洁而优雅的解法
摘要： 题目地址题目分析： 利用二叉搜索树的特性，我们可以sort得到中序遍历结果，只需将这个中序遍历放入这个数目确认的完全二叉树即可。 直接通过确认数目的完全二叉树的中序遍历，获得数组型完全二叉树的编号中序，而完全二叉树的data中序遍历结果已经存在了sort后的数组in当中。 这里充分利用了各种树的特性 阅读全文
posted @ 2019-08-04 17:34 kingdalf 阅读(7) 评论(0) 推荐(0)