19,468
社区成员
发帖
与我相关
我的任务
分享关于树结构的数据的遍历问题
有一道这样的题目
一个树结构的存储的数据，这个结构并不是数的结构，只是逻辑上要求，每个子节点完成数据运算后，父节点才能进行数据运算。
对于这样的结构，该如何进行数据结构的设计，确保遍历的效率？确保只有进行了子节点的运算之后，再进行父节点的运算？
一个树结构的存储的数据，这个结构并不是数的结构，只是逻辑上要求，每个子节点完成数据运算后，父节点才能进行数据运算。
对于这样的结构，该如何进行数据结构的设计，确保遍历的效率？确保只有进行了子节点的运算之后，再进行父节点的运算？
...全文
请发表友善的回复…
发表回复
大板牙花生 2016-11-29
- 打赏
- 举报
是的 这个比较难以理解，就是说数据结构并不是数，可能是链表，映射，队列等，但是容器内的指针之间是反映的树的逻辑关系，每一个都对应子节点，父节点，所以，对于这结构样的，并不能用树的边历方法，现在求非得要用树的结构？后根遍历？
xiaohuh421 2016-11-29
- 打赏
- 举报
这叫后根遍历, 顺序是左右根
"一个树结构的存储的数据，这个结构并不是数的结构" 这句话估计没人能理解.
赵4老师 2016-11-29
- 打赏
- 举报
《Windows核心编程》
