了解
后序遍历多叉树的原理:依次从左到右访问子节点,最后访问父节点
遍历结果:5672341
栈的基本原理(后进先出)
数据表结构及数据
menu_id为节点的ID
menu_superior_id为节点的上一级ID,依据此ID关联到上一级节点
实现
实现思路
- 获取根节点下的所有子节点,使用栈,记录下次循环需要遍历的节点。
- 使用while循环遍历根节点下的子节点,直到栈内元素为空退出循环
后序遍历多叉树的原理:依次从左到右访问子节点,最后访问父节点
遍历结果:5672341
栈的基本原理(后进先出)
数据表结构及数据
menu_id为节点的ID
menu_superior_id为节点的上一级ID,依据此ID关联到上一级节点
实现思路