社区
C语言
帖子详情
华为公司笔试题:写出多叉树转化为二叉树的算法?
musehilt
2006-11-08 09:44:46
写出多叉树转化为二叉树的算法?注意:一棵树转化为二叉树的方法是:树的根结点为二叉树的根,树的结点的第一个儿子变成二叉树对应结点的左孩子,树的结点的右兄弟变成二叉树种该结点的右孩子。
有谁能帮忙写一个算法吗?谢谢了
...全文
1284
5
打赏
收藏
华为公司笔试题:写出多叉树转化为二叉树的算法?
写出多叉树转化为二叉树的算法?注意:一棵树转化为二叉树的方法是:树的根结点为二叉树的根,树的结点的第一个儿子变成二叉树对应结点的左孩子,树的结点的右兄弟变成二叉树种该结点的右孩子。 有谁能帮忙写一个算法吗?谢谢了
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
ysc918
2006-11-08
打赏
举报
回复
typedef struct BinaryTreeNode{
struct BinaryTreeNode* leftChild;
struct BinaryTreeNode* rightChild;
int value;
};
typedef struct TreeNode{
struct TreeNode* child[];
int child_count;
int value;
};
BinaryTreeNode* ToBinaryTree(TreeNode* root){
if(root == null)
return null;
BinaryTreeNode* binaryRoot = new BinaryTreeNode();
binaryRoot->value = root->value;
binaryRoot->leftChild = ToBinaryTree(root->child[0]);
BinaryTreeNode* brother = binaryRoot->leftChild;
for(int i = 1; i < root->child_count;i++){
brother->rightChild = ToBinaryTree(root->child[i]);
brother = brother->rightChild;
}
return binaryRoot;
}
Bennyatt
2006-11-08
打赏
举报
回复
买个算法分析书
或者是 数据结构 书
有现成的 。。
要不就 baidu搜索代码
morphymorphy
2006-11-08
打赏
举报
回复
具体实现依赖树的存储结构和表示方式。。
不一而足。。
gaopl_8278
2006-11-08
打赏
举报
回复
树根为二叉树的根结点,树的第一层最左结点为二叉树的左子树结点,为二叉树新建一个右子绎结点,树的所有第一层除最左结点外的结点都放在这个新结点下,以后依些类推.
Dan1980
2006-11-08
打赏
举报
回复
感觉这个题出的有问题耶。
多叉树的存储结构有不止一种。多叉树如果采用“长子-右兄弟”的方式存储,那本身就是一棵二叉树,不存在物理转换,只存在逻辑转换,也就不存在什么算法了。
46家公司
笔试题
.pdf
### 华为
笔试题
知识点解析 1. **OSI与TCP/IP模型**:需掌握两种网络通信模型的基本概念及各层的功能。 2. **IP协议**:属于网络层,负责数据包在网络间的传输。 3. **交换机与路由器原理**:交换机工作在数据链路层...
【
笔试题
汇总】华为春招
笔试题
题解 2024-4-24
这里是paoxiaomo,一个现役ACMer,之后将会持续更新
算法
笔记系列以及
笔试题
题解系列本文章面向想打ICPC/蓝桥杯/天梯赛等程序设计竞赛,以及各个大厂笔试的选手有什么想看的
算法
专题可以私信博主(本文题面由收集)
2024年华为9月4日秋招笔试真题题解
随后,详细分析了
笔试题
目的内容,包括编程题、
算法
题和理论题等。对每道题目进行了解析和解答,给出了具体的解题方法和思路。最后,总结了华为秋招笔试的难度和要求,并提出了备考建议和学习心得。通过本篇文章的...
华为
笔试题
目100及最佳答案,华为
笔试题
库与答案
华为OD机试是华为的笔试(因为是在电脑上做题,所以称为机试)。主要用于评估求职者是否适合所申请的职位。华为OD机试通常涵盖了多个测试领域,如
算法
构造、编程技巧以及错误修复等,其目标是全面评估求职者的基础...
收藏!90 个名企
笔试题
+
算法
题
名企笔试名企笔试:美团2016招聘笔试(股票交易日)名企笔试:搜狐2016招聘
笔试题
(扎金花)名企笔试:凤凰网2015招聘(二分查找)名企笔试:4399游戏校招
笔试题
(快速排序)名企笔试:蘑菇街2016招聘笔试(回文串)...
C语言
70,022
社区成员
243,263
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章