已知一棵树采用下列结点结构用孩子兄弟法表示:
FirstChild
hd
data
hx
NextSibling
其中,data为数据域,FirstChild为左链域,NextSibling为右链域,hd域用于存放该结点的后代结点数,hx域用于存放该结点所有右边的兄弟结点数。Hd和hx的初值都为0,编写算法,将每个结点的后代结点数存入hd域,将每个结点所有右边的兄弟结点数存入hx域。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题