2021年12月2日
完全二叉树的性质
摘要： 完全二叉树的节点有n个 如果n为偶数，则n1 = 1 (n1代表度为1的节点) 如果n为奇数，则n1 = 0 n0 = n2+1 n1 + n2 + n2+1 = n 可以求得n2 则 2**(h-1) - 1 = n2 可以求得高度h 阅读全文
posted @ 2021-12-02 09:34 不想拖累他人 阅读(231) 评论(0) 推荐(0)