CSP初赛主要知识点复习
一、单位转换
1byte=18B
1byte=8bit
1024B=1KB
1024KB=1MB
102MB=1GB
树
前序遍历 根左右
中序遍历 左根右
后序遍历 左右根
只要知道其中两种就可以还原树:
知道一棵二叉树(二叉树的子树也是二叉树)的前序和后序序列,就可以知道这棵二叉树的根.因为前序的第一个结点是当前这棵二叉树的根,后序序列的最后一个结点是根2. 知道一棵二叉树的根,同时知道其中序序列,就可以知道根的左子树序列和右子树序列.因为中序序列中的根前的结点属于左子树,根后的结点属于右子树(这个由中序序列的遍历性质可知)3. 所以只要知道前序和中序,或者中序和后序即可还原二叉树4. 而只知道前序和后序无法保证还原二叉树,例如二叉树A 与 AB BC C的前序序列都是ABC,而后序序列都是CBA
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！