摘要： 题目描述 请实现两个函数，分别用来序列化和反序列化二叉树 思路是别人的。反正用C++代码写出来的没看明白。倒是Java版本的比较简单！！！ /* 1. 对于序列化：使用前序遍历，递归的将二叉树的值转化为字符，并且在每次二叉树的结点 不为空时，在转化val所得的字符之后添加一个' ， '作为分割。对于 阅读全文

摘要： 题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 思路1：利用二叉树层序遍历的思想。 具体实现： 先设置一个二维数组vec，用来存放每一层的结点值，即val。 若该二叉树是个空树，就返回一个vec。 若不是空树，再设置一个队列用来存放结点。一开始将根结点入队。 当队列非空的 阅读全文

摘要： 分析一： 1.调用obj1的构造函数MyClass(int i =0)输出1;2.调用obj2的构造函数MyClass(int i = 0)输出2;3.调用obj3的复制构造函数MyClass(const MyClass&x)输出2；4.main函数返回时分别调用obj3、obj2、obj1的析构函 阅读全文

摘要： 分析：char类型的范围是-128 +127，当a+=27，之后a的值超出可表示范围会变为-128. a为char型,-128~127,a=101,a+=27后溢出a=-128: a=127时不溢出 01111111(127补码) a+=1时溢出 10000000(-128补码) sum += a; 阅读全文

摘要： 1 C++中32位单精度浮点数能表示的十进制有效数字是7位。 分析：一个浮点数由三部分组成：符号位S、指数部分E（阶码）以及尾数部分M。 单精度浮点数(float)总共用32位来表示浮点数，其中尾数用23位存储，加上小数点前有一位隐藏的1(IEEE754规约数表示法)，2^(23+1) = 1677 阅读全文

摘要： 1 下列程序中，K的值为：6 分析：enum中，首元素不赋值的话，默认为0；后一个元素不赋值的话比前一个元素大1. 2 程序运行正常。 分析：（http：）相当于一个label，类似于访问限定符private,public；程序可以正常运行。 双斜杠之后的www.csdn.NET被当做注释了，那么前 阅读全文

摘要： 1 分析下列程序： 求sizeof(s)的结果为 16. 分析：看清楚结构体中是位操作，三个变量共占用一个int 类型的大小，int 类型占用4个字节，double占用8个字节，为实现内存对齐，int类型需要填充4个字节的长度。 x,y,z分别占用3，4,5位，int是4个字节32位，相当于xyz占 阅读全文

摘要： 1.重载：重载从overload翻译过来，是指同一可访问区内被声明的几个具有不同参数列（参数的类型，个数，顺序不同）的同名函数，根据参数列表确定调用哪个函数，重载不关心函数返回类型。 class A{ public: void test(int i); void test(double i);//o 阅读全文

摘要： 1. 分析字节对齐： 分析一：int 4,enum 4,union 14（因为 pack(2)）,总22. 分析二：int i:4字节；union：13字节（共用内存），2字节对齐，13+1=14字节。enum：3字节。２字节对齐，3+１＝４ 分析三： int i，得到4个字节。union对齐方法： 阅读全文

摘要： 题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *rig 阅读全文