二叉树
依夜知秋
这个作者很懒,什么都没留下…
展开
-
由二叉树前序中序遍历结果推测后序遍历结果
原题如下: 已知一棵二叉树,如果先序遍历的节点顺序是:ADCEFGHB,中序遍历是:CDFEGHAB,则后序遍历结果为:() A. CFHGEBDA B. CDFEGHBA C. FGHCDEBA D. CFHGEDBA 解析:由先序遍历序列和中序遍历序列可以唯一确定二叉树的结构,但是知道前序、后序遍历序列就不一定能唯一确定一棵二叉树。 步骤:由先序序列确定根节点...原创 2018-03-31 18:07:43 · 1430 阅读 · 0 评论 -
翻转二叉树
算法之:翻转二叉树转载 2018-07-29 22:27:47 · 138 阅读 · 0 评论