二叉树的节点结构
//二叉链表表示 private TreeNode leftNode; private TreeNode rightNode; int data;
一、创建一个二叉树
//创建一个树 //如果输入有问题转换就有异常产生 public TreeNode CreateTree() { try { Console.WriteLine("===If you input -1 it will be break!"); Console.Write("===Input you data:"); int data = int.Parse(Console.ReadLine()); Console.WriteLine("===----------------------"); if (data == -1) return null; else { TreeNode node = new TreeNode(); node.Data = data; Console.WriteLine("\n===Input {0} left data:", data); node.LeftNode = CreateTree(); Console.WriteLine("\n===Input {0} right data:", data); node.RightNode = CreateTree(); return node; } } catch (Exception) { Console.WriteLine("\n===Yon Input Error! So this node is null!!!"); return null; } }
二、先序遍历递归
public void DLR(TreeNode t) { if(!IsNull(t)){ Console.Write("{0} ",t.Data); DLR(t.LeftNode); DLR(t.RightNode); } }
//非递归实现 public void test1(TreeNode root) { Stack<TreeNode> stack = new Stack<TreeNode>(); TreeNode index=root; while(index!=null||stack.Count>0){ if(index!=null){ Console.Write("{0} ",index.Data); stack.Push(index); index = index.LeftNode; } else { index = stack.Pop(); //stack.Pop(); index = index.RightNode; } } }
三、中序遍历
public void LDR(TreeNode t) { if (!IsNull(t)) { LDR(t.LeftNode); Console.Write("{0} ", t.Data); LDR(t.RightNode); } }
//中序非递归 public void test2(TreeNode root) { Stack<TreeNode> stack = new Stack<TreeNode>(); TreeNode index = root; while (index != null || stack.Count > 0) { if (index != null) { // Console.Write("{0} ", index.Data); stack.Push(index); index = index.LeftNode; } else { index = stack.Pop(); Console.Write("{0} ", index.Data); //stack.Pop(); index = index.RightNode; } } }
四、后序遍历
public void LRD(TreeNode t) { if (!IsNull(t)) { LRD(t.LeftNode); LRD(t.RightNode); Console.Write("{0} ", t.Data); } }
//非递归后序 public void test3(TreeNode root){ Stack<TreeNode> stack = new Stack<TreeNode>(); Stack<int> flag = new Stack<int>(); TreeNode index=root; //index为树木的根了 //然后都入栈 第一次访问的标记为0 ,第二次访问为1 while (index != null || stack.Count > 0) { if (index != null) { stack.Push(index); index = index.LeftNode; flag.Push(0); }else { index = stack.Pop(); int flag_index = flag.Pop(); if (flag_index == 0) { flag.Push(1); stack.Push(index); index = index.RightNode; } else { Console.Write("{0} ",index.Data); index = null; } } } }
五、借助队列按层遍历(广度优先遍历)
public void test4(TreeNode root) { Queue<TreeNode> queue = new Queue<TreeNode>(); queue.Enqueue(root); while(queue.Count>0){ TreeNode t = queue.Dequeue(); Console.Write(t.Data+" "); if (t.LeftNode != null) queue.Enqueue(t.LeftNode); if (t.RightNode != null) queue.Enqueue(t.RightNode); } }
六、深度的计算
public int deep(TreeNode root) { if (root == null) return 0; else { int deepLeft = 0; int deepRight = 0; deepLeft = deep(root.LeftNode); deepRight = deep(root.RightNode); return deepLeft > deepRight ? deepLeft + 1 : deepRight + 1; }
其他:叶子数的计算
前驱后继的获取(中序线索二叉树)
树森林-〉二叉树
相关推荐
二叉树遍历的特点
数据结构课程设计--二叉树遍历及其应用、对树的先序遍历、后序遍历、中序遍历、层序遍历、二叉树的深度及其叶子树、并打印树形。
实验三 二叉树遍历与路径查找(二叉树实验) 实现功能:建立二叉树存储结构、求二叉树的先序遍历、求二叉树的中序遍历、求二叉树的后序遍历、求二叉树的层次遍历、求根到给定结点的路径。 主控菜单: 1.建立二叉树...
二叉树遍历的非递归操作二叉树遍历的非递归操作
一个实现二叉树遍历的程序代码,有先序,中序和后序。
易语言二叉树遍历源码,二叉树遍历,二叉树_取下级树,内存_读整数内存,读整数内存_
二叉树遍历问题二叉树遍历问题二叉树遍历问题二叉树遍历问题二叉树遍历问题二叉树遍历问题二叉树遍历问题二叉树遍历问题二叉树遍历问题二叉树遍历问题二叉树遍历问题二叉树遍历问题二叉树遍历问题二叉树遍历问题...
运用C语言编写的二叉树遍历程序 先序遍历·中序遍历·后序遍历
java 写的算24程序。用两种二叉树遍历,并规整输出字符串
二叉树遍历 二叉树遍历
二叉树遍历算法二叉树遍历算法二叉树遍历算法二叉树遍历算法二叉树遍历算法二叉树遍历算法
用堆栈实现二叉树遍历,C语言实现的数据结构
遍历二叉树 遍历二叉树的先序、中序和非递归遍历二叉树的六种算法
数据结构第七章二叉树遍历的源代码,有用有用~~按先序次序输入二叉树中结点的值(一个字符),空格字符表示空树...
二叉树遍历问题 二叉树遍历问题-前序, 中序, 后序二叉树遍历问题-前序, 中序, 后序二叉树遍历问题-前序, 中序, 后序二叉树遍历问题-前序, 中序, 后序二叉树遍历问题-前序, 中序, 后序二叉树遍历问题-前序...
利用二叉树遍历算法的框架和思路,假设访问结点的具体操作不仅仅局限于输出结点数据域的值,而把访问延伸到对结点的判别、计数等其他操作。这样可以解决一些关于二叉树的其他实际问题。(1) 统计二叉树中结点总数m...
二叉树遍历操作.cpp
二叉树遍历问题-二叉树遍历问题
ppt画出了二叉树遍历的流程图流程图,设计先、中、后序的递归与非递归思想,即宽度优先的实现,详细对应遍历思想的代码实现见博客:https://blog.csdn.net/weixin_43763430/article/details/124417058