问题
问答题
对于如图所示的二叉树,请画出其顺序存储结构图。
答案
参考答案:
二叉树的顺序存储就是将二叉树的结点按编号存在向量B[0,n]中,其中B[0]用来存放结点T数,如果树中某些编号对应的结点不存在,则对应存储空间为“空”,根据上述规则,我们得到:
对于如图所示的二叉树,请画出其顺序存储结构图。
参考答案:
二叉树的顺序存储就是将二叉树的结点按编号存在向量B[0,n]中,其中B[0]用来存放结点T数,如果树中某些编号对应的结点不存在,则对应存储空间为“空”,根据上述规则,我们得到: