|
#2
qq8266472352017-05-15 15:26
|
程序代码：struct TreeNode {
int val;
TreeNode *left;
TreeNode *right;
TreeNode(int x): val(x), left(nullptr), right(nullptr) {} //请问这句是什么意思？我当初学二叉树的时候struct里没有这句……
};
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;
...}
};
int val;
int number;
for(size_t t=0; t<number; t++) {
TreeNode *child1;
TreeNode *child2;
TreeNode *child3;
...}
};
请问有没有什么好的办法可以实现呢？谢谢了先！
