The root helps the tree take in water from the soil.(英译汉)

阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。

【说明】

本程序利用非递归算法实现二叉树后序遍历。

【函数】

include＜stdio.h＞

include＜stdlib.h＞

typedef struct node{/*二叉树的结点数据结构类型*/

char data;

struct node *left;

struct node *right;

}BTREE;

void SortTreelnsert(BTREE **tree, BTREE *s)

{

if(*tree==NULL)*tree=s;

else

if(s-＞data＜(*tree)-＞data)

SortTreelnsert((1),s);

else if(s-＞data＞=(*tree)-＞data)

SortTreelnsert((2),s);

}

void TraversalTree(BTREE *tree)

{

BTREE *stack[1 000],*p;

int tag[1000],top=0;

p=tree;

do{

while(p !=NULL)

{

stack[++top]=p;

(3);

tag[top]=0; /*标记栈顶结点的左子树已进行过后序遍历*/

}

while(top＞0&&(4))/*栈顶结点的右子树是否被后序遍历过*/

{

p=stack[top--];

putchar(p-＞data);

}

if(top＞0)/*对栈顶结点的右子树进行后序遍历*/

{

(5);

tag[top]=1;

}

}while(top＞0);

}

void PrintSortTree(BTREE *tree)

{

if(tree !=NULL)

{

printSortTree(tree-＞left);

putchar(tree-＞data);

pdntSortTree(tree-＞right);

}

}

main()

{

BTREE *root=NULL, *node;

char ch;

ch=getchar();

while(ch !='')

{

node=(BTREE*)malloc(sizeof(BTREE));

node-＞data=ch;

node-＞left=node-＞right=NULL;

SortTreelnsert(&root, node);

ch=getchar();

}

PrintSortTree(root);

putchar('\n');

TraversalTree(root);

}

本题中定义了一个树型的通信录，窗El左侧是一个树，

右侧是一个文本域，单击树的结点，则在右侧文本域中显示

相关信息，如果单击的是树结点，则显示对应名字的电话

信息。

import javax．swing．*；

import javax．swing．tree．*；

import java．awt．*；

import java．awt．event．*；

import javax．swing．event．*；

class Mytree2 extends JFrame

{JTree tree=null；JTextArea text=new JTextArea

（20，20）；

Mytree2（）

{Container con=getContentPane（）；

DefauhMutableTreeNode root=new Default-

MutableTreeNode（"同学通信录"）；

DefaultMutableTreeNode tl=new Default-

MutableTreeNode（"大学同学"）；

DefaultMutableTreeNode t2=new Default-

MutableTreeNode（"研究生同学"）；

DefaultMutableTreeNode tl l=new Default-

MutatleTreeNode（"陈艳"）；

DefaultMutableTreeNode tl 2=new Default-

MutableTreeNode（"李小永"）；

DefaultMutableTreeNode t2 1=new Defauh-

MutableTreeNode（"王小小"）；

DefauhMutableTreeNode t2 2=new Defauh-

MutableTreeNode（"董小"）；

setTitle（"java2"）；

root．add（t1）；root．add（t2）；

tl．add（t1_1）；tl．add（t1_2）；t2．add（t2_1）；t2．

add（t2_2）；

tree=new JTree（root）；

JSerollPane scrollpane=new JScrollPane（text）；

JSplitPane splitpane=new JSplitPane（JSplitPane．

HORIZONTAL SPLIT，

true，tree，scrollpane）；

tree．addTreeSeleetionListener（this）；

con．add（splitpane）；

addWindowListener（new WindowAdapter（）

{ public void windowClosing（WindowEvent e）

{System．exit（0）；}}）；

setVisible（true）；setBounds（70，80，200，300）；

}

public void valueChanged（TreeSelectionEvent e）

{if（e．getSouree（）= =tree）

{DefauhMutableTreeNode node=

（DefaultMutableTreeNode）tree．getLastSelected-

PathComponent（）；

if（node．isLeaf（））

（String str= ；

if（str．equals（"陈艳"））

（text．setText（str+"：联系电话：0411-

4209876"）；}

else if（str．equals（"李小永"））

{text．setText（str+"：联系电话：010-

62789876"）；}

else if（str．equals（"王小小"））

{text．setText（str+"：联系电话：0430-

63596677"）；）

else if（str．equals（"董小"））

{text．setText（str+"：联系电话：020-

85192789"）；}

}

else

{text．setText（node．getUserObject（）．toString

（））；

}

}

}

}

public class java2

{public static void main（String args[]）

{Mytree2 win=new Mytree2（）；win．pack（）；}

}