/// <summary> /// 后序遍历 /// </summary> /// <param name="node"></param> public void PostOrder(Node node) { if (node != null) { PostOrder(node.Left); PostOrder(node.Right); node.DispalyNode(); } }
/// <summary> /// 前序遍历 /// </summary> /// <param name="node"></param> public void PreOrder(Node node) { if (node != null) { node.DispalyNode(); PreOrder(node.Left); PreOrder(node.Right); } }
/// <summary> /// 倒序 /// </summary> /// <param name="node"></param> public void BackOrder(Node node) { if (node != null) { BackOrder(node.Right); node.DispalyNode(); BackOrder(node.Left); } }
/// <summary> /// 中序遍历 /// </summary> /// <param name="node"></param> public void InOrder(Node node) { if (node != null) { InOrder(node.Left); node.DispalyNode(); InOrder(node.Right); } }