摘要: 首先知道一个二叉树的先序遍历和后续遍历让你求这个二叉树。直接看例子。 preorder traver{1,2,4,7,3,5,6,8} inorder traver {4,7,2,1,5,3,8,6} 求它的后序遍历。 首先 1肯定是它的根节点,然后我们在 中序遍历中找到1这样它的左边就是他的左子树 阅读全文
posted @ 2019-04-01 22:46 我的_笔记 阅读(605) 评论(0) 推荐(0) 编辑
摘要: 正整数的补码和原码相同,负整数的补码是所有位置按位取反,即0变成1,1变成0最后加1. 从补码求源码就是对其补码继续求补码,比如 11111001就是首先第一位符号位是1表示负数,则第一位不变,其他位置按位取反 变成10000110然后再加一,就是10000111就是-7。 求一个负二进制 数的补码 阅读全文
posted @ 2019-04-01 22:24 我的_笔记 阅读(5809) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 首先介绍以下 我知道的这几种位运算操作符。 ">>"这个是右移一位 比如 “10000”右移一位就变成了“1000” 比如 0b1001 >> 1 结果就是 0b100 "<<"这个就是左移操作 比如 0b1001 << 2 结果就是 0b100100。 “&”按位与, 这个直接看例子 阅读全文
posted @ 2019-04-01 15:42 我的_笔记 阅读(459) 评论(0) 推荐(0) 编辑