从树的二叉链表的定义可知,任何一棵和树对应的二叉树,其根节点的右子树必为空。这里我们举三个树,将这个由三个树组成的森林组成二叉树是这个样子的。
下面我们说明一下详细过程,首先将每个树转化为二叉的状态,如图所示
这里我们根据左儿子右爸爸的逻辑将每个子树转化为二叉树的形式,对于第一个树,b,c,d都是a的儿子,所以都放到a的左边,而bcd之间也是兄弟关系,一起放到右边,然后再将三个树转化完毕后依次相连,构成二叉树的形式
从树的二叉链表的定义可知,任何一棵和树对应的二叉树,其根节点的右子树必为空。这里我们举三个树,将这个由三个树组成的森林组成二叉树是这个样子的。
下面我们说明一下详细过程,首先将每个树转化为二叉的状态,如图所示
这里我们根据左儿子右爸爸的逻辑将每个子树转化为二叉树的形式,对于第一个树,b,c,d都是a的儿子,所以都放到a的左边,而bcd之间也是兄弟关系,一起放到右边,然后再将三个树转化完毕后依次相连,构成二叉树的形式
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/web/4097.shtml
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!