多叉树转二叉树

本文介绍了如何将多叉树转换成二叉树,具体策略是将多叉树的根节点作为二叉树的根,第一个儿子作为左孩子,右兄弟作为右孩子。代码已实现,可通过调试查看结果。代码来源于代码发芽网,转化后的HTML展示效果良好。
摘要由CSDN通过智能技术生成

多叉树的根结点为二叉树的根,多叉树的结点的第一个儿子变成二叉树对应结点的左孩子,多叉树的结点的右兄弟变成二叉树种该结点的右孩子。代码如下:

C语言:
01 #include <stdio.h>
02 #include <sys/time.h>
03 #include <limits.h>
04 #include <stdlib.h>
05
06 typedef struct   TreeNode {   
07     int   child_count;  
08     int   value;  
09     struct   TreeNode *   child [ 0 ];
10 } TreeNode_t;
11
12 typedef struct   BinaryTreeNode {   
13     struct   BinaryTreeNode *   leftChild;  
14     struct   BinaryTreeNode *   rightChild;  
15     int   value;  
16 } BinaryTreeNode_t;
17
18 BinaryTreeNode_t * ToBinaryTree( TreeNode_t * root ){   
19     if( root == NULL) {     
20         return   NULL;  
21     }
22
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值