二叉树先序遍历
二叉树先序遍历的实现思想是:
- 访问根节点;
- 访问当前节点的左子树;
- 若当前节点无左子树,则访问当前节点的右子树;
二叉树中序遍历
二叉树中序遍历的实现思想是:
- 访问当前节点的左子树;
- 访问根节点;
- 访问当前节点的右子树;
二叉树后序遍历
二叉树后序遍历的实现思想是:
从根节点出发,依次遍历各节点的左右子树,
直到当前节点左右子树遍历完成后,才访问该节点元素。
二叉树先序遍历的实现思想是:
二叉树中序遍历的实现思想是:
二叉树后序遍历的实现思想是:
从根节点出发,依次遍历各节点的左右子树,
直到当前节点左右子树遍历完成后,才访问该节点元素。
Titan
兴趣广泛而无一精擅
想到什么,我总是渴望以代码的方式去呈现
永远年轻,永远热泪盈眶
Stay Hungry, Stay Foolish
COPYRIGHT © 2016 - 2021 Titan笔记. ALL RIGHTS RESERVED.
文章评论