7shuo

摘要： 顺序存储的满m叉树 编号为 i 的结点的孩子结点的编号的范围 设其编号为k，在它之前的结点个数等于 i 结点之前的每个结点的孩子数，再加上一个根节点，于是 \[k=(i-1)m+1+1\\(i-1)m+2 \]最后一个孩子结点的编号 \[k+m-1=(i-1)m+2+m-1\\=(i-1)m+m+1 阅读全文