二叉链表与孩子兄弟表示法的区别

栏目:资讯发布:2023-09-22浏览:2收藏

二叉链表与孩子兄弟表示法的区别,第1张

二叉链表与孩子兄弟表示法的区别:对于一般的家谱树来说,我们可以很清楚的看出层次关系,树的层数表示代数,树的最后一层表示最后一代人,由于多叉链表法表示的不方便,因此被迫无奈采用孩子兄弟表示法。

void CSTreeCreate(CSTree &T){LinkStack S;StackInit(S);CSTree p,q=T;Sn=1;char ch=Str[Sn];while(ch && ch!=';'){if(isalnum(ch)){CSTreeInit(p);p->data=ch;if(Str[Sn-1]!=',') q->Child1=p。

typedef BiTNode BiTree:

void initBiTree(BiTree &T)。

void createBiTree(BiTree &T)。

void preOrderTraverse(BiTree T,void (visit)(TElemType)); //递归前序遍历。

void preOrderTraverse1(BiTree T,void (visit)(TElemType)); //非递归前序遍历。

void inOrderTraverse(BiTree T,void (visit)(TElemType)); //递归中序遍历。

void postOrderTraverse(BiTree T,void (visit)(TElemType)); //递归后序遍历。

void levelOrderTraverse(BiTree T,void (visit)(TElemType)); //层序遍历。

家族图谱画法如下:

写下你想要包含在图中的人。家谱从你的家庭开始,家谱树从那里出来分支出来。首先写下你的直系亲属人的名字,然后移动到你的上一代。请确保你没有遗漏的人!你的家谱将是你家族历史的一个重要部分,所以需要时间来建立一个准确的图。

写下你的名字,你的兄弟姐妹的名字,和你父母的名字。写下你的祖父母的名字,你叔叔阿姨的名字和你的表兄弟姐妹的名字 。写下你的曾祖父母的名字和你大叔叔阿姨的名字。很多人在那里就停止了,但只要你想,你就可以尽可能多的多画几代。

通过一些研究填补漏洞。一旦你追溯到前几代,填名字可能就比较困难了。努力确保每个人都有包括在内、所有的名字是准确的,进行一些研究,仔细检查自己的家谱树。这是一个大好机会去更多地了解你的家族历史。

和你的家庭老年成员谈谈,去了解更多信息。找出你的祖父母的兄弟姐妹及其配偶,子女的姓名。尽你所能问问周围的人。如果你幸运的话,你也有机会可以听到一些奇怪的家庭故事和秘密了。

用家谱工具在网上做研究。网上有很多工具,你只需输入你的名字和你父母的名字,然后会为你做所有的研究调查。这些网站通常给你一个有限的可用信息量,然后你需要更多的深入研究。如果你是认真在绘制你的祖先,这是一个很好的方式来收集信息。

确定你想要突出的其他信息。此外,要包括你家人的姓氏和名字,你可能想要列出他们的出生日期,死亡日期(如适用),注册结婚日期,等等。在家族树上有了这些日期会有更加详细的信息作为你的家人的一个历史文件。除了日期,你可以考虑,包括你的亲人“的发祥地和家乡。

从你的父母辈填写。现在是时候填写第二代 - 你的父母辈。连接横线在每个已婚夫妇上,然后连接一条线向他们的孩子。

二叉链表与孩子兄弟表示法的区别

二叉链表与孩子兄弟表示法的区别:对于一般的家谱树来说,我们可以很清楚的看出层次关系,树的层数表示代数,树的最后一层表示最后一代人,...
点击下载
热门文章
    确认删除?
    回到顶部