1. 首页
  2. 课程学习
  3. 讲义
  4. 陈越、何钦铭-数据结构作业11:TreeTraversalsAgain二叉树非递归遍历/栈遍历

陈越、何钦铭-数据结构作业11:TreeTraversalsAgain二叉树非递归遍历/栈遍历

上传者: 2019-05-13 14:18:27上传 JAVA文件 4.05KB 热度 30次
Aninorderbinarytreetraversalcanbeimplementedinanon-recursivewaywithastack.Forexample,supposethatwhena6-nodebinarytree(withthekeysnumberedfrom1to6)istraversed,thestackoperationsare:push(1);push(2);push(3);pop();pop();push(4);pop();pop();push(5);push(6);pop();pop().Thenauniquebinary
下载地址
用户评论