节点的元素值parent t current e求当前节点的双亲节点left child t current e求当前节点的最左孩子。rights s sibling t current e求当前节点的右兄弟。除以mtt。判定treet数是否为空数tree depth。t求树的深度traverse t traverse TT。便利。插入列的操作呢?有你,你需要treet初始化空数create tree。t definition定义按定义构造数assign t current e value结合给当前结节点的赋值。那么,我们还有删除掉的操作clear treet,将树清空destroy treet销毁树的结构。我们来看一下。这棵树那么树根呢?
那么这种存储结构呢,利用了每个节点。除了根以外,只有唯一双性的性质在这种存储结构下求节点的双性呢,非常方便,也很容易呢,求树的根。但求节点的孩子时呢,需要遍历整个结构。好吧,我们看一下它的C语言的类型描述defy井号defy max tree size 100结构data parent。type defy struct PT node edit dat aint parent双击位置域PT node定义一个这样一个结构体类型的名称,那么PT node。树结构呢,是p trap defy struct PT node nodes,
maps size tree size。int.rn树根节点的位置和节点个数p除以,那么这是定义一个结构体类型的名称,那么这是我们定义的这样一个类型部分。那么我们再看一下孩子,表示法。孩子表示,法呢,是使用多重链表每个。节点呢,有多个指针域,其中呢,每个指针指向一棵指数的根节点。多重链表的多重链表的节点是同构的,
把孩子表示法和双星表示法结合起来,那比如说我们的这样一个。这样一个孩子表的孩子表示法的这样一个部分,那么这是我们的这样一个表的这样一个表的这样一个类型。那么说a的这个节点呢?有bcd三个孩子,这样一个节点那么b呢?没有这个指数。c呢,也没有指数。c呢有指数c有ef两个指数,那么d没有指数e没有指数那么f呢有一个孩子有一个这样一个指数一个这样一个节点那么g呢没有孩子没有没有孩子没有这个节点。那么我们看一下C语言描述type defy struct CT no de inter child struct CT node信号list。星号敲的ptr那么这是定义孩子界的这样一个结结构体的类型的,这样一个名,
这样一个指针的,这样一个名称。那么,还有一个双星节点结构type defy struct element data child ptr first child孩子念的头指针。city box那么就是定义一个结构体类型的这样一个名称。那么,树结构呢?是type defy struct city box nodes max tree size in tn啊节点树和根的这样一个位置。ctree那么定义一个结构体的这样一个类型的名称。那么,又与双星表示法相反,孩子表示法呢,便于实现孩子的操作实现,但不适合来找双星的操作,我们可以呢,
是这样一个。GG的u孩子了,是这样一个g那么。同样那么g呢,它的左指数呢,就是h这样一个根据点,这样一个。开始的这样一个部分,那么这样呢,我们就将森林呢转换成了二叉树。那么,二叉树如果转换为森林呢?它的方法呢?是如果bro ot lb rb是一个二叉树,那么只可按这样的规则来转换为森林ft 1t2就到TM若b为空则f为空。