- 博客(2)
- 收藏
- 关注
RSS订阅原创 二叉树递归与非递归遍历
二叉树的遍历常见的二叉树的遍历有三种方式：先序遍历（根结点，左子树，右子树） 中序遍历（左子树，根结点，右子树） 后续遍历（左子树，右子树，根结点）这三种方式有分别可以用递归和非递归来实现先序遍历的主要步骤：（参考下图）1.从根结点开始先压左路结点，并访问结点，直到把根结点和左路结点全部压入栈。2.若左子树和为空，说明左路和根结点已经全部压栈并且已经访问过了，开始取栈顶元素来访问上一层父节点的右子树。把 右子树看成子问题继续进行1步骤。3.依次进行上述1和2
2017-05-30 15:57:11
1512
1
原创 文件描述符与文件指针的区别
文件指针：C语言中使用文件指针做为I/O的句柄。文件指针指向进程用户区中的一个被称为FILE结构的数据结构。FILE结构包括缓冲区和文件描述符。而文件描述符是文件描述符表的一个索引，也就是说c语言的文件指针是Linux系统中对文件描述符的一种封装。 下面看FILE结构体里面都有那些成员上面是文件指针指向的结构体，可以发现文件指针
2017-05-08 20:32:48
5009
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人