二叉树的运算
摘要:
前序遍历:按照先访问根结点再访问左子树,最后访问右子树的次序访问二叉树中所有结点,而且每个结点仅访问一次。其递归算法如下:void preorder (btree *p){ if(p!=NULL) { printf("%d",p->data); preorder(p->left);//访问左子树 preorder(p->right);//访问右子树 }}中序遍历:按照先访问左子树,再访问根结点,最后访问右子树的次序访问二叉树中所有结点,而且每个结点仅被访问一次。其递归算法如下:void... 阅读全文
posted @ 2011-10-18 21:31 bhweb 阅读(105) 评论(0) 推荐(0)
浙公网安备 33010602011771号