标题:请教:非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



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-476656-1-1.html




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

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.161627 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved