2010河北省java版本入门.pdfVIP

1、对二叉树的某层上的结点进行运算，采用队列结构按层次遍历最适宜。 int LeafKlevel(BiTree bt, int k) //求二叉树bt 的第k(k1) 层上叶子结点个数 {if(bt==null || k1) return(0); BiTree p=bt,Q[]; //Q 是队列，元素是二叉树结点指针,容量足够大 int front=0,rear=1,leaf=0; //front 和rear 是队头和队尾指针, leaf 是叶子结点数 int last=1,level=1; Q[1]=p; //last 是二叉树同层最右结点的指针，level