C#关于二叉树的遍历：前序。中序。后序

最新推荐文章于 2024-02-13 18:26:48 发布

原创最新推荐文章于 2024-02-13 18:26:48 发布 · 469 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c# #null #tree

本文介绍了三种基本的二叉树遍历方法：中序遍历、前序遍历和后序遍历。每种方法都提供了具体的实现代码，适用于计算机科学领域的数据结构与算法课程学习。

public void inorder(Node ptr) { if (ROOT == null) { Console.WriteLine("Tree is empty !"); return; } if (ptr != null) { inorder(ptr.lch); Console.Write(ptr.info+" "); inorder(ptr.rch); } } public void preorder(Node ptr) { if (ROOT == null) { Console.WriteLine("Tree is empty !"); return; } if (ptr != null) { Console.Write(ptr.info+" "); preorder(ptr.lch); preorder(ptr.rch); } } public void postorder(Node ptr) { if (ROOT == null) { Console.WriteLine("Tree is empty !"); return; } if (ptr != null) { postorder(ptr.lch); postorder(ptr.rch); Console.Write(ptr.info+" "); } }