2010福建省数据理论基础.docVIP

2010福建省数据理论基础 导读：就爱阅读网友为您分享以下“2010福建省数据理论基础”的资讯，希望对您有所帮助，感谢您对92的支持! 1、设T是一棵满二叉树，编写一个将T的先序遍历序列转换为后序遍历序列的递归算法。 2、两棵空二叉树或仅有根结点的二叉树相似；对非空二叉树，可判左右子树是否相似，采用递归算法。 int Similar(BiTree p,q) //判断二叉树p和q是否相似 {if(p==null amp;amp; q==null) return (1); else if(!p amp;amp; q || p amp;amp; !q) return (0);