关于二叉树,的顺序存储我有一些想法.先提出来然后分析,那就是:用于存储二叉树的数组可以在很大程度上进行压缩.
首先二叉树的顺序存储结构有几个比较重要的特点:
1.根据一个节点在顺序表中的物理位置，可以索引到他的左,右孩子,和父亲.
2.深度为K的二叉树需要长度2^k-1的数组进行存储.
如图一：
我们根据一个确定的二叉树可以得到一个顺序存储结构使用的数组,这个数组除了标明了一棵二叉树各节点的逻辑关系,还有一点非常重要:
一个深度为k的树之所以可以用一个长度为2^k-1的数组表示是因为他们存在一对一的关系,一棵二叉树只能得到唯一的一个数组,一个数组只会唯一标识一棵二叉树。
假如有一...

P280页的程序,如果不从"自编int9"中断的教学目的出发,我觉得是否多此一举？ 
多在哪里,我仅以我的见解和大家探讨。 
编程:在屏幕中间依次显示"a"~"z",并可以让人看清。在显示的过程中，按下Esc建后，改变显示颜色。 
首先我问大家一个问题有没有想过我们为什么要用int9中断呢？ 
答案就是int9其正好合适的性能,即在键盘有键输入的时候,数据传入60h端口,此时CPU将触发int9中断。 
其实这也回答了第15章中开始提出的2个问题：1.外设的输入随时可能发生,CPU如何得知？2.CPU从何处得到外设的输入？ 
我的回答是： 
1.中断机制 
2.端口 
可见我...