2015程序设计实习讲义.pptVIP

程序设计实习2007 程序设计实习 第九讲 链表和二叉树 /cpp2010 二叉树的链式存储 树结点 二叉树的遍历 先序遍历 PreOrderTraverse 先访问根结点 再访问左子树 后访问右子树 中序遍历 InOrderTraverse 先访问左子树 再访问根结点 后访问右子树 后序遍历 PostOrderTraverse 先访问左子树 再访问右子树 后访问根结点 先序遍历 void PreOrder (CharNode * root, void (*visit)( char item) ) { if (root) { visit(root-data); // visit the node PreOrder (root-left, visit); // descend left PreOrder (root-right, visit); // descend right } } 中序遍历 void MiddleOrder (CharNode * root, void (*visit)