上一页 1 ··· 4 5 6 7 8

2023年8月15日

二叉树:自下而上,从左到右的层次遍历

摘要: 利用栈先进后出的特性,将出队元素依次进栈,然后依次出栈即可完成。 #include <stdio.h> #include <stdlib.h> #define MaxSize 100 //二叉树的结点类型 typedef struct Node{ int data; struct Node *lch 阅读全文

posted @ 2023-08-15 10:05 四马路弗洛伊德 阅读(156) 评论(0) 推荐(0)

2023年8月14日

二叉树的非递归遍历

摘要: //非递归操作 #include <stdio.h> #include <stdlib.h> #define MaxSize 200 typedef struct TreeNode{ int data; struct TreeNode *lchild,*rchild; }TreeNode,*Tree 阅读全文

posted @ 2023-08-14 10:24 四马路弗洛伊德 阅读(18) 评论(0) 推荐(0)

二叉树的递归遍历

摘要: #include <stdio.h> #include <stdlib.h> typedef struct TNode{ int data; struct TNode *lchild,*rchild; }TreeNode,*Tree; /* 在这段代码中,递归函数 `CreateTree` 在执行 阅读全文

posted @ 2023-08-14 10:23 四马路弗洛伊德 阅读(33) 评论(0) 推荐(0)

二叉树的层次遍历

摘要: #include <stdio.h> #include <stdlib.h> #define MaxSize 100 typedef struct TreeNode{ int data; struct TreeNode *lchild,*rchild; }TreeNode,*Tree; typede 阅读全文

posted @ 2023-08-14 10:23 四马路弗洛伊德 阅读(20) 评论(0) 推荐(0)

上一页 1 ··· 4 5 6 7 8

导航