![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
naxiaorongshixiatian
这个作者很懒,什么都没留下…
展开
-
创建单链表的c++版本实现+判断一个链表是否有环
#include <iostream> using namespace std; struct listNode{ int data; listNode *next; }LNode,*Linklist; listNode* create(listNode* p,int n){ listNode *head = new listNode();//初始化一...原创 2019-07-17 11:22:30 · 486 阅读 · 0 评论 -
从上到下打印二叉树
原理是二叉树的层次遍历 可以用一个队列辅助,先将二叉树根节点入队,然后出队,将该节点存入vector中,之后判断根节点的左子树和右子树是否为空,若不为空,依次入队。然后出队,再访问出队的结点是否有左右子树,以此类推。 核心代码: vector PrintFromTopToBottom(TreeNode* root){ queue<TreeNode*> q; vector vec; q....原创 2019-09-11 14:38:04 · 85 阅读 · 0 评论