数据结构:二叉树的建立和遍历(C#实现)

遍历只做了先序,递归实现的,中序和后序都类似.代码比较简单,就不写注释,直接贴出来了

 

代码:

TreeNode:结点类

 

1. using System;
2. using System.Collections.Generic;
3. using System.Text;
5. namespace 二叉树的建立和遍历
6. {
7.     class TreeNode
8.     {
9.         public char data;
10.         public  TreeNode left, right;
11.         
12.         public TreeNode(char c,TreeNode l,TreeNode r)
13.         {
14.             data = c;
15.             left = l;
16.             right = r;
17.         }
18.         public TreeNode() { left = right = null; }
19.     }
20. }

 

 

Tree:树类

 

1. using System;
2. using