在此过程中可以从和推出所以先证明和。-严蔚敏数据结构C语言版教材讲义
在此过程中，可以从（2）和（3）推出（1），所以先证明（2）和（3）。对于i＝1，由完全二叉树的定义，其左孩子是结点2，若2>n，即不存在结点2，此是，结点i无孩子。结点i的由孩子也只能是结点3，若结点3不存在，即3>n，此时结点i无右孩子。对于i>1，可分为两种情况： （1）设第j（1
文件大小：702KB
评论区