【数据结构】树与二叉树(廿二):树和森林的遍历——后根遍历(递归算法PostOrder、非递归算法NPO)
文章目录5.1树的基本概念5.1.1树的定义5.1.2森林的定义5.1.3树的术语5.2二叉树5.3树5.3.1树的存储结构1.理论基础2.典型实例3.Father链接结构4.儿子链表链接结构5.左儿子右兄弟链接结构5.3.2获取结点的算法5.3.3树和森林的遍历1.先根遍历(递归、非递归)2.后根遍历(递归)a.理论b.ADL算法PostOrderc.代码实现3.后根遍历(非递归)a.ADL算法