期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
由结点度的遍历序列确定二叉树的算法分析
1
作者 伍技祥 韩桂萍 《重庆文理学院学报(自然科学版)》 2008年第4期65-66,共2页
用二叉树的前序遍历、中序遍历、后序遍历的序列或结点度表示法都无法还原为唯一的一棵二叉树,中序遍历和结点度表示法二者结合组成一个序列,此序列也无法还原为唯一的一棵二叉树.但是用堆栈的方式可以将已知一棵二叉树包含结点度的后... 用二叉树的前序遍历、中序遍历、后序遍历的序列或结点度表示法都无法还原为唯一的一棵二叉树,中序遍历和结点度表示法二者结合组成一个序列,此序列也无法还原为唯一的一棵二叉树.但是用堆栈的方式可以将已知一棵二叉树包含结点度的后序遍历的序列还原为二叉树,而且此二叉树是唯一的. 展开更多
关键词 二叉树 结点度 后序遍历
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部