1.map 的遍历怎么写[mw_shl_code=java,true]//最常规的一种遍历方法,最常规就是最常用的,虽然不复杂,但很重要,这是我们最熟悉的,就不多说了!!public static void work(Map map) {Collection c = map.values();Iterator it = c.iterator();for (; it.hasNext();) {System.out.println(it.next());}} //利用keyset进行遍历,它的优点在于可以根据你所想要的key值得到你想要的 values,更具灵活性!!public static void workByKeySet(Map map) {Set key = map.keySet();for (Iterator it = key.iterator(); it.hasNext();) {String s = (String) it.next();System.out.println(map.get(s));}} //比较复杂的一种遍历在这里,它的灵活性太强了,想得到什么就能得到什么~~public static void workByEntry(Map map) {Set> set = map.entrySet();for (Iterator> it = set.iterator(); it.hasNext();) {Map.Entry entry = (Map.Entry) it.next();System.out.println(entry.getKey() + "--->" + entry.getValue());}}}[/mw_shl_code] 。
2.二叉树遍历该怎样写前序遍历 是 根左右
中序 是 左根右
后序 是 左右根
都是递归遍历:
1.中序遍历的递归算法定义:
若二叉树非空,则依次执行如下操作:
(1)中序遍历左子树;
(2)访问根结点;
(3)中序遍历右子树 。
2.先序(前序)遍历的递归算法定义:
若二叉树非空,则依次执行如下操作:
(1) 访问根结点;
(2) 先序遍历左子树;
(3) 先序遍历右子树 。
3.后序遍历得递归算法定义:
【遍历怎么写】若二叉树非空,则依次执行如下操作:
(1)后序遍历左子树;
(2)后序遍历右子树;
(3)访问根结点
3.图的遍历程序段怎样写单元:
PASCAL语言的程序中,通过在开头使用uses命令,说明使用的单元,语法是:
uses<;单元名称>
标准库单元:System、DOS、CRT、Printer、Graph、Graph3、Turbo3、Overlay
单元的结构
单元的程序类似于一般的源程序,结构一般如下:
unit<;单元名称>
interface
uses<;单元名称表>;
<;公用说明>
implementation
uses<;单元名称表>;
<;私有说明>
<;过程和函数程序段>
begin
<;初始化>
end.
可以看出,interface 一节接就相当于C++中类的public部分,uses相当于类的继承,implementation相当于private部分,初始化部分相当于构造函数 。
面向对象的程序设计:
面向对象的程序设计就是利用pascal 的单元进行设计 。
pascal有object关键字,就是用于面向对象的程序设计,使用起来,程序的结构更加清晰 。
语法:
object
Field;
Field;
Method;
Method;
end;
4.二叉树的遍历程序怎么写//////////////////////////////////////////////////////////////////////////
//递归算法实现树的遍历
//////////////////////////////////////////////////////////////////////////
//先序递归
void preorderD(BiTree T)
{
if (T != NULL)
{
printf("%c", T->data);
preorderD(T->lchild);
preorderD(T->rchild);
}
}
//中序递归
void inorderD(BiTree T)
{
if (T != NULL)
{
inorderD(T->lchild);
printf("%c", T->data);
inorderD(T->rchild);
}
}
//后序递归
void PostorderD(BiTree T)
{
if (T != NULL)
{
PostorderD(T->lchild);
PostorderD(T->rchild);
printf("%c", T->data);
}
}
5.已知二叉树 求二叉树的前序 中序 后序遍历 怎么写首先理解概念: 前序遍历:访问根结点的操作发生在遍历其左右子树之前 。
中序遍历:访问根结点的操作发生在遍历其左右子树之中(间) 。后序遍历:访问根结点的操作发生在遍历其左右子树之后 。