开发工具:
文件大小: 91kb
下载次数: 0
上传时间: 2009-04-09
详细说明： using System; using QueueDs; namespace BinaryTreeDs { public class LinkBiTree { private Node head; //头引用 //头引用属性 public Node Head { get { return head; } set { head = value; } } //构造函数 public LinkBiTree() { head = null; } //构造函数 public LinkBiTree(T val) { Node p = new Node(val); head = p; } //构造函数 public LinkBiTree(T val, Node lp, Node p = new Node(val, lp, rp); head = p; } //判断是否是空二叉树 public bool IsEmpty() { if (head == null) { return true; } else { return false; } } //获取根结点 public Node Root() { return head; } //获取结点的左孩子结点 public Node GetLChild(Node p) { return p.LChild; } //获取结点的右孩子结点 public Node GetRChild(Node p) { return p.RChild; } //将结点p的左子树插入值为val的新结点， //原来的左子树成为新结点的左子树 public void InsertL(T val, Node p) { Node tmp = new Node(val); tmp.LChild = p.LChild; p.LChild = tmp; } //将结点p的右子树插入值为val的新结点， //原来的右子树成为新结点的右子树 public void InsertR(T val, Node p) { Node tmp = new Node(val); tmp.RChild = p.RChild; p.RChild = tmp; } //若p非空，删除p的左子树 public Node DeleteL(Node p) { if ((p == null) || (p.LChild == null)) { return null; } Node tmp = p.LChild; p.LChild = null; return tmp; } //若p非空，删除p的右子树 public Node DeleteR(Node p) { if ((p == null) || (p.RChild == null)) { return null; } Node tmp = p.RChild; p.RChild = null; return tmp; } //编写算法,在二叉树中查找值为value的结点 public Node Search(Node root, T value) { Node p = root; if (p == null) { return null; } if (!p.Data.Equals(value)) { return p; } if (p.LChild != null) { return Search(p.LChild, value); } if (p.RChild != null) { return Search(p.RChild, value); } return null; } //判断是否是叶子结点 public bool IsLeaf(Node p) { if ((p != null) && (p.LChild == null) && (p.RChild == null)) { return true; } else { return false; } } //中序遍历 public void inorder(Node ptr) { if (IsEmpty()) { Console.WriteLine("Tree is empty"); return; } if (ptr != null) { inorder(ptr.LChild); Console.Write(ptr.Data + " "); inorder(ptr.RChild); } } //前序遍历 public void preorder(Node ptr) { if (IsEmpty()) { Console.WriteLine("Tree is empty"); return; } if (ptr != null) { Console.Write(ptr.Data + " "); preorder(ptr.LChild); preorder(ptr.RChild); } } //后序列遍历 public void postorder(Node ptr) { if (IsEmpty( )) { Console.WriteLine("Tree is empty"); return; } if (ptr != null) { postorder(ptr.LChild); postorder(ptr.RChild); Console.Write(ptr.Data + " "); } } public void LevelOrder(Node root) { //根结点为空 if (root == null) { return; } //设置一个队列保存层序遍历的结点 CSeqQueue> sq = new CSeqQueue>(50); //根结点入队 sq.EnQueue(root); //队列非空，结点没有处理完 while (!sq.IsEmpty()) { //结点出队 Node tmp = sq.DeQueue(); //处理当前结点 Console.WriteLine("{o}", tmp); //将当前结点的左孩子结点入队 if (tmp.LChild != null) { sq.EnQueue(tmp.LChild); } if (tmp.RChild != null) { //将当前结点的右孩子结点入队 sq.EnQueue(tmp.RChild); } } } } } ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
