首页 >> 国际要闻 > > 正文

树的父表示、子表示和子兄弟表示

来源:四平新闻网 时间:2020-11-30 20:05:06

儿童兄弟代表

在树结构中,除树根外,每个节点只有一个父节点(也称为父节点)。

(A)(B)

图1父母陈述

如果节点没有子节点(如叶节点),则其单链列表为空表。

图2儿童代表

图3儿童父母的代表



图 4 结点构成
 



图 5 二叉链表表示法

普通树转化成的二叉树,其根结点都没有右孩子,即普通树对应的二叉树肯定没有右子树。

首先将森林中树各自转化为二叉树;

森林中第一棵二叉树的树根作为转化后二叉树的树根;

其他树的树根作为第一棵树树根的兄弟结点,进行连接;




图 6 森林转化成二叉树

对森林使用先序和中序遍历的结果和对转化后的二叉树使用先序和中序遍历得到的序列是一样的,而使用后序遍历得到的结果不同。例如图 6(B)中森林采用中序遍历和(C)中二叉树采用中序遍历得到的结果是相同的,遍历序列都为:B C D A F E H J I G。

上一篇: 在宝宝一岁之前,这两件事宁愿迟到也不愿早起,以免好心做坏事!
下一篇: 最后一页