完全二叉树的性质（补充中）
摘要：
1.层序遍历得出序列（从1开始），若某一节点序列数为i，则其左子树序列数为 2i，右子树序列数为 2i+1.（可根据满二叉树进行推算）； 2.若节点个数为n，最后一个非叶子节点的序列数为 n/2-1（层序遍历序列从0开始），或最后一个叶子节点的序列数为n/2（层序遍历序列从1开始）。 阅读全文
posted @ 2022-10-09 22:55 肆叁叁 阅读(52) 评论(0) 推荐(0) 编辑
posted @ 2022-10-09 22:55 肆叁叁 阅读(52) 评论(0) 推荐(0) 编辑
