Given preorder and inorder traversal of a tree,
construct the binary tree.Note:You may assume that duplicates do not exist in
the tree.思路：由前序遍历数组和中序遍历...
分类：
其他好文 时间：
2014-04-30 02:20:33
阅读次数：
366
分析的过程：1、假设前序遍历的第一个值为a，该值就是原二叉树的根节点。2、在中序遍历结果中查找a。
则在中序遍历中a前面的节点，就是原二叉树a节点左子树的中序遍历结果；在a后面的节点，就是原二叉树a节点右子树的中序遍历结果。3、由第二步得到a节点左子树的节点个数为m，那么在前序遍历中a后面的m个节点...
分类：
其他好文 时间：
2014-04-28 02:32:53
阅读次数：
451
对于一个显示设备，数据的更新率正比于画面的像素数和色彩深度的乘积。在嵌入式Linux系统中，受处理器资源配置和运算能力的制约，当使用大分辨率显示时(如在一些屏幕尺寸较大的终端上，往往需要640×480以上)，需要降低显示的色彩深度。否则，由于数据处理负担过重会造成画面的抖动和不连贯。这时，调色板技术...
分类：
系统相关 时间：
2014-04-27 16:47:15
阅读次数：
1187
