2020年8月18日
二叉树的递归算法
摘要： 将二叉树常见的递归算法罗列如下： （一）前序/中序/后序遍历 以中序为例： void inorder(Node* root){ //从根节点的指针开始 if(root!=NULL){ inorder(root->left); cout<<root->data<<" "; inorder(root-> 阅读全文
posted @ 2020-08-18 21:32 Hello-Vivi 阅读(1847) 评论(0) 推荐(1)
层次遍历及其应用
摘要： 非递归层次遍历： 利用队列先进先出特性，分层次存储入队后输出。（下面代码是常见的一个） void levelorder(Node* root){ queue<Node*> q; //指针队列 Node* p=root; //p依次遍历树 q.push(p); while(!q.empty()){ N 阅读全文
posted @ 2020-08-18 20:11 Hello-Vivi 阅读(376) 评论(0) 推荐(0)