共 2 篇文章 |
|
二叉树遍历1. 二叉树遍历1.1 遍历算法:1.先序遍历的递归算法定义: 若二叉树非空,则依次执行如下操作: (1) 访问根结点; 阅159 转2 评0 公众公开 13-04-22 18:08 |
向一个二叉排序树b中插入一个结点s的算法,过程为:若b是空树,则将s所指结点作为根结点插入,否则: 若s->data等于b的根结点的数据域之值,则返回,否则: 若s->data小于b的根结点的数据域之值,则把s所指结点插入到左子树中,否则: 把s所指结点插入到右子树中。若*p结点的左子树和右子树均不空。(2) 在森林中选出两个根结点的权值最小... 阅8641 转45 评0 公众公开 13-04-22 18:07 |