2017年3月2日
PAT甲题题解-1064. Complete Binary Search Tree (30)-中序和层次遍历，水
摘要： 由于是满二叉树，用数组既可以表示父节点是i，则左孩子是2*i，右孩子是2*i+1另外根据二分搜索树的性质，中序遍历恰好是从小到大排序因此先中序遍历填充节点对应的值，然后再层次遍历输出即可。 又是一道遍历的水题。。。 #include <iostream> #include <cstdio> #inc 阅读全文
posted @ 2017-03-02 11:35 辰曦~文若 阅读(246) 评论(0) 推荐(0)