想问下这个里面TreeNode的letf和Right为啥要用指针类型的呢??
来源：4-1 结构体和方法
真的是一个小可爱
2021-11-05 10:06:24
想问下这个里面TreeNode的letf和Right为啥要用指针类型的呢??
写回答
1回答
-
ccmouse
2021-11-09
必须用指针，因为TreeNode结构里面如果还含有TreeNode，里面又含有TreeNode。。。这样就没底了，到底TreeNode结构有多大呢？
相反用指针，编译器知道这里需要分配Left和Right两个指针。指针的大小是固定的，跟这个是不是指向TreeNode无关，现在一般64位机，都是64位。至于类型是*TreeNode，只是编译器知道这个指针指向的是TreeNode类型，所以left, right又可以有各自的left, right，就搭成了一颗树。
0
相似问题