数据结构面试之六——二叉树的常见操作2(非递归遍历&二叉排序树)

  1. 云栖社区>
  2. 阿里云MVP>
  3. 博客>
  4. 正文

数据结构面试之六——二叉树的常见操作2(非递归遍历&二叉排序树)

KB小秘书 2019-07-16 10:24:22 浏览107
展开阅读全文

题注

《面试宝典》有相关习题,但思路相对不清晰,排版有错误,作者对此参考相关书籍和自己观点进行了重写,供大家参考。

接上一节第五部分,主要分析二叉树的非递归遍历和二叉排序树的操作。

1. 非递归中序遍历

//1.依次将根节点root的左子树入栈,直到lchild=NULL,执行2

//2.将栈的元素出栈、访问;将当前指针指向节点的rchild,循环遍历。直到栈空为止!

      

template<typenameelemType>
       voidbinaryTreeType<elemType>::noRecursionInorderTraversal()                      //非递归中序遍历
       {
              cout<< "noRecursio

网友评论

登录后评论
0/500
评论
KB小秘书
+ 关注
所属云栖号: 阿里云MVP