树和二叉树chapter 7(2) - 二叉树的存储结构BiTree.pptVIP

所有结点按层次顺序依次存储在一片连续的存储单元中，则根据一个结点的存储地址就可算出它的左右子女，父母的存储地址，就好像明显地存储了相应的指针一样*BiTreeNodeTest.cpp*该问题适宜于用递归算法求解，满足适宜于用递归算法求解的问题的充分必要条件，即：（1）问题可借用类同自身的子问题进行描述；（2）某一有限步的子问题（也称作本原问题）有直接的解存在。当一个问题存在上述两个基本要素时，该问题的递归算法的设计方法是：（1）把对原问题的求解设计成包含有对子问题求解的形式；（2）设计递归出口。对结点的处理工作是在其诸孩子结点被处理之前进行*printf(%d\t,bt-data);**也可以templateclassTvoidDestroy(BiTreeNodeT*roo){if(roo!=NULLroo-Left()!=NULL)Destroy(roo-Left());if(roo!=NULLroo-Right()!=NULL)Destroy(roo-Right());if(roo!=NULL){coutroo-Data();//此?语?句?只?是?为a了?方?便?测a试?deleteroo;}}8-18、8-31（结点）、8-33