摘要:
二叉树后序遍历序列是dabec,中序遍历序列debac,它的前序遍历的序列是什么1.由后序(LRD)得知C肯定为根结点2.由中序(LDR) 以c为根节点该树必然只有左子树3.先从后序入树 dabec ,由遍历规则得知,e 为第二层节点 ,于是有 c e 4.结合中序遍历debac观察节点,由于 e为第二层节点,所以可以得出 d 肯定是属于e的左节点,be 属于中节点部分,于是有节点 c e d a... 阅读全文
posted @ 2010-08-23 14:44
网络小虫
阅读(7089)
评论(0)
推荐(0)