首页 > 编程语言 > 详细

树的基本概念及算法

时间:2016-10-22 07:48:03      阅读:188      评论:0      收藏:0      [点我收藏+]

基本概念:

某个结点的:该结点的子树个数;

树的度:该树中的任意结点的度的最大值;

高度:叶子结点高度为1,根结点高度最高;

森林:多个树组成(怎么组成?暂时不看)。

 

树的子树的个数没有限制(但是子树之间一定没有相交)

树的转换:

树—>二叉树:3步(临时只写最后一步):第一个孩子是该结点的左孩子,该结点的兄弟转换为右孩子。

森林—>二叉树:森林的每棵树(分别转换)—>二叉树—>组合成一颗二叉树:将后一颗二叉树的根结点转换为前一颗二叉树根结点的右孩子

二叉树—>树:1加线.将某个结点的左孩子的所有右孩子(包括右孩子的右孩子)全都与该结点用线连接。

树的基本概念及算法

原文:http://www.cnblogs.com/quanxi/p/5986596.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!