数据结构与算法(C语言版)—树与二叉树.pptVIP

6.3.2 二叉树遍历的递归算法 按先根次序遍历二叉树的递归算法 若二叉树为空，则空操作，返回；否则从根结点开始， 访问当前结点。 按先根次序遍历当前结点的左子树。 按先根次序遍历当前结点的右子树。 先根次序遍历二叉树的递归算法 public void ShowPreOrder() { Console.Write(this.Data + “ ”); BinaryTreeNodeT q = this.Left; if (q != null) q.ShowPreOrder(); q = this.Right; if (q != null) q.ShowPreOrder(); } public void TraversalPreOrder(IListT sql) { sql.Add(this.Data); BinaryTreeNodeT q = this.Left; if (q != null)q.TraversalPreOrder(sql); q = this.Right; if (q != null)q.TraversalPreOrder(sql); } BinaryTreeNode 从根结点先根次序遍历二叉树 public void ShowPreOrder() { Console.Write(“先根次序： ”); i