2018年9月25日
完全二叉树的节点个数 Count Complete Tree Nodes
摘要： 2018-09-25 16:36:25 问题描述： 问题求解： 单纯遍历了一遍，emmm，果然TLE。 解题思路就是比较左边树高度和右边树高度，如果相等，那么就是一个满二叉树，返回1 << h - 1即可，如果不是，则递归的计算左右子树的个数。 时间复杂度：O(logn * logn) 2019-0 阅读全文
posted @ 2018-09-25 16:40 hyserendipity 阅读(280) 评论(0) 推荐(0) 编辑