qq_36745117的博客

一.float 的二进制表示方式：

堆是一种完全二叉树，有最小堆和最大堆之分，最小堆是指根节点的值一定小于左子树和右子树所有元素的值，最大堆则相反（当你从小到大排序时， 可以选择最小堆反之，则选择最大堆） 1.如何建立一个最小堆呢：由于堆是一个完全二叉树，所以满足以下关系（我们将元素的顺序从0开始排，第i个节点称之为Ki， 那么元素就有K0, K1, K2.....），Ki的父节点一定是K(i-1)/2, Ki的左孩子节点一...

二叉树先序遍历结果为aferpkwhjl, 中序遍历结果为repfwkajhl,那么后序遍历结果是什么呢？先序遍历的顺序是：根 -左子树 -右子树中序遍历的顺序是：左子树 -根 -右子树后序遍历的顺序是：左子树 -右子树 -根由此可以得到一个结论：先序遍历的第一个元素一定是树的根，中序遍历根的左侧一定是左子树的遍历结果， 右侧一定是右子树遍历的结果那么这道题的解决思路是：1.根据先序遍...