二叉树的应用
2009/03/31
1
本讲主要内容:
二叉树的非递归周游算法及应用
二叉树的存储结构与实现
堆与优先队列
2
深度优先周游算法
先根次序:
头节点入栈
弹出栈顶,访问
右子树入栈
左子树入栈
+
6
/
2
8
3
4
5
递归周游树、计算表达式
6
7
求叶子数
8
递归求树的高度 00711043郭智坚
9
非递归深度优先周游算法
先根次序:
头节点入栈
弹出栈顶,访问
右子树入栈
左子树入栈
+
6
/
2
8
10
第十讲 遍历算法与优先队列 来自淘豆网m.daumloan.com转载请标明出处.
