二叉树递归和非递归遍历_二叉树的遍历递归和非递归

作者：我家自动化 | 2024-06-30 21:05:08

踩

二叉树的遍历递归和非递归

二叉树递归和非递归遍历

在这里插入图片描述
源码：

#include<queue>
#include<stack>
#include<vector>
#include<iostream>
using namespace std;
//假设空节点的值为-1
//const int arrrlens = 18;
//char arr[arrrlens] = { 'A', 'B', 'D' , '#', 'H', '#', '#', 'E', '#', '#',\
           'C', 'F' , '#', '#', 'G', '#', '#'};
//A B D # H # # E # # C F # # G # #
class Node {
public:

	Node(int el = 0, Node * l = NULL, Node * r = NULL) {
		data = el;
		mark = 0;
		left = l;
		right = r;
	}
	char data;
	int mark;
	Node* left, * right;
};
class Tree {
public:

	Tree() {
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/我家自动化/article/detail/773991

二叉树递归和非递归遍历_二叉树的遍历 递归和非递归

二叉树递归和非递归遍历

二叉树递归和非递归遍历_二叉树的遍历递归和非递归