关于结构体指针数组,急!

img


请问大家为什么Q前要加星号呀?我直接用一个普通数组存放每个二叉树结点不行吗?

如果用数组,就是变成了数组,链表的优势是什么?

普通数组是顺序建立二叉树,顺序存储;指针数组是建立二叉链表,链式存储,这样方便插入新数据;你可以看看这篇:https://blog.csdn.net/u014754841/article/details/79361772?ops_request_misc=&request_id=&biz_id=102&utm_term=%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E5%BB%BA%E7%AB%8B&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduweb~default-0-79361772.first_rank_v2_pc_rank_v29&spm=1018.2226.3001.4187
不过我也是一知半解,你可以再说说你的理解。