2018年5月27日
PAT1064 Complete Binary Search Tree (30)（BST）
摘要： 题意：给出一个完全二叉搜索树的键值序列，要求输出层序输出要点：完全二叉搜索树的根节点是可以唯一确定的，所以一开始排序一下，再用dfs即可。这题我思路是想到了，但是生成根节点的地方写的有点问题，然后要输出层序是可以用dfs中序遍历再加一个数组直接输出的，这里可以学习一下... 阅读全文
posted @ 2018-05-27 20:55 seasonal 阅读(79) 评论(0) 推荐(0) 编辑