首页 > 试题广场 >

编写算法,将每个结点的后代结点数存入hd域,将每个结点所有右

[问答题]

已知一棵树采用下列结点结构用孩子兄弟法表示:

FirstChild

hd

data

hx

NextSibling

其中,data为数据域,FirstChild为左链域,NextSibling为右链域,hd域用于存放该结点的后代结点数,hx域用于存放该结点所有右边的兄弟结点数。Hd和hx的初值都为0,编写算法,将每个结点的后代结点数存入hd域,将每个结点所有右边的兄弟结点数存入hx域。

这道题你会答吗?花几分钟告诉大家答案吧!