首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

遍历二叉树解决办法

2012-07-28 
遍历二叉树算法导论 10.4-5 在o(n)时间内,输出二叉树的所有节点,要求只能使用书本身之外固定容量的储存空

遍历二叉树
算法导论 10.4-5 在o(n)时间内,输出二叉树的所有节点,要求只能使用书本身之外固定容量的储存空间,且在过程中不能修改树

[解决办法]
是找答案么?网上有这部书习题的全部答案文档。
[解决办法]
对于m阶的二叉树,申请一个大小为m的数组当作栈使用
从根结点开始,将结点入栈再出栈,出栈的同时,若该结点有子结点,则将其右孩子、左孩子依次入栈,循环操作直到栈空,输出则是NLR顺序

热点排行