| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2644 人关注过本帖
标题:请教:非Binary的多叉树应该怎么定义?
取消只看楼主 加入收藏
FollowDream
Rank: 2
等 级:论坛游民
帖 子:33
专家分:14
注 册:2017-1-12
结帖率:33.33%
收藏
 问题点数:0 回复次数:1 
请教:非Binary的多叉树应该怎么定义?
首先想请教一下二叉树的定义:
程序代码:
struct TreeNode { 
int val; 
TreeNode *left; 
TreeNode *right; 
TreeNode(int x): val(x), left(nullptr), right(nullptr) {} //请问这句是什么意思?我当初学二叉树的时候struct里没有这句…… 
}; 

   
其次想请教一下多叉树的实现:
搜了一下,网上有一些信息,但是感觉都是template而且子叉的数目已经给定(或者,最多的子叉的数目给定,如果不够那就缺省)。如果希望子叉的个数是一个变量,
程序代码:
struct TreeNode { 
int val; 
int number; 
for(size_t t=0; t<number; t++) { 
     TreeNode *child1; 
     TreeNode *child2; 
     TreeNode *child3; 
     ...} 
}; 


请问有没有什么好的办法可以实现呢?谢谢了先!
搜索更多相关主题的帖子: 网上 而且 二叉树 信息 
2017-05-03 11:06
FollowDream
Rank: 2
等 级:论坛游民
帖 子:33
专家分:14
注 册:2017-1-12
收藏
得分:0 
回复 5楼 某一天
谢谢!我感觉还是要把tree转成tree-list混合结构会更方便些。
2017-06-04 10:23
快速回复:请教:非Binary的多叉树应该怎么定义?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.028669 second(s), 9 queries.
Copyright©2004-2025, BC-CN.NET, All Rights Reserved