WangZiHan

导航

2019年8月23日 #

PTA:Complete Binary Search Tree

摘要: 给出由非负整数组成的序列,可以唯一地构造出一个结构为完全二叉树的二叉搜索树,求该BST的层序遍历顺序 0.题目要求层序遍历;完全二叉树的存储可以使用数组而不会出现空间浪费的情况;综上,可使用二叉树的顺序存储,使用结构数组; 1.注意到数据之间的绝对大小与题目无关,我们只关心各个非负整数之间的相对大小 阅读全文

posted @ 2019-08-23 17:56 WangZiHan 阅读(87) 评论(0) 推荐(0)