Bài viết phổ biến của tác giả
- 使用 Spring Initializr 创建 Spring Boot 应用程序
- 在Spring Boot中配置Cassandra
- 在 Spring Boot 上配置 Tomcat 连接池
- 将Camel消息路由到嵌入WildFly的Artemis上
val); -6ren">
1.前序遍历
根-左-右的顺序遍历,可以使用递归
void preOrder(Node *u){ if(u==NULL)return; printf("%d ",u->val); preOrder(u->l);preOrder(u->r); }
2.中序遍历
左-根-右的顺序遍历,可以使用递归
void inOrder(Node *u){ if(u==NULL)return; inOrder(u->l); printf("%d ",u->val); inOrder(u->r); }
3.后序遍历
左-右-根的顺序遍历,可以使用递归
void postOrder(Node *u){ if(u==NULL)return; postOrder(u->l);postOrder(u->r); printf("%d ",u->val); }
4.层序遍历
使用队列,类似于BFS宽搜算法
每次将左和右结点放入队列,然后将队头输出
void bfs(Node *t){ queueq; Node *ft; q.push(t); while(q.size()){ ft=q.front(); q.pop(); if(ft==NULL)continue; else{ printf("%d ",ft->val); q.push(ft->l); q.push(ft->r); } } }
Tôi là một lập trình viên xuất sắc, rất giỏi!