gaosaixing的博客

站的高,看得远

树与二叉树的转化

树的先序遍历对应二叉树的先序遍历; 树的后序遍历对应二叉树的中序遍历。 树转换为二叉树 (1)加线。在所有兄弟结点之间加一条连线。 (2)去线。树中的每个结点,只保留它与第一个孩子结点的连线,删除它与其它孩子结点之间的连线。 (3)层次调整。以树的根节点为轴心...

2017-05-16 18:29:14

阅读数 104

评论数 0

C++浅拷贝与深拷贝的问题解析

#define  _CRT_SECURE_NO_WARNINGS #include #include using namespace std; class Name { public: Name(const char* myp) { len = strlen(myp); p ...

2017-05-12 11:46:16

阅读数 173

评论数 0

C/C++中结构体变量及指向结构体指针变量的内存分配问题

一个结构体变量的指针就是该变量所占据的内存段的起始地址。可以设一个指针变量,用来指向一个结构体变量,此时该指针变量的值是结构体变量的起始地址。指针变量也可以用来指向结构体数组中的元素。 声明一个结构体变量,无论是否初始化,都开辟内存,声明一个结构体指针变量,对其初始化的时候才会开辟内存。...

2017-05-06 10:38:12

阅读数 450

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭