二叉树遍历
来源:互联网 发布:锐捷客户端for mac 编辑:程序博客网 时间:2024/06/06 01:30
留着以后看看,另一方面希望能对其他人有一定帮助,主要是记录自己对二叉树遍历的理解,如果有错误欢迎指出
先将二叉树补为完全二叉树,用null表示,如图:
得到结果如下(都是从根节点出发)
先序遍历:第一次经过 ABDGCEF
中序遍历:第二次经过 DGBAECF
后序遍历:最后一次经过 GDBEFCA
不知道有没有理解出错,欢迎批评指正和讨论。
阅读全文
0 0
- 二叉树遍历、分层遍历
- 遍历二叉树--二叉树
- 【树】遍历二叉树
- 二叉树遍历
- 二叉树遍历
- 二叉树的遍历
- (原创)遍历二叉树
- 二叉树遍历-php
- 查找--遍历二叉树
- 遍历二叉树
- 二叉树遍历规则
- 二叉树的遍历
- 二叉树遍历
- 遍历二叉树
- 二叉树遍历问题
- 二叉树遍历
- 二叉树遍历(zz)
- 二叉树的遍历
- 【Oracle学习】之 存储过程
- 目标
- 查看 provision profile 文件中的内容
- JMS 之 ActiveMQ
- Spring里PropertyPlaceholderConfigurer类的使用
- 二叉树遍历
- USACO Section 1.1 Greedy Gift Givers
- NOI国家集训队论文分类整理
- hdoj1029 Ignatius and the Princess IV(对题目的观察?)
- 梅尔频率倒谱系数(MFCC)教程
- Git冲突:commit your changes or stash them before you can merge.
- 无序广播
- mac安装sonar和使用---上(默认数据库版)
- 处理大并发之五 使用libevent利器bufferevent