摘要: !本题分为迭代版和递归版,递归版比较直接,按照树遍历即可。跌代版这里创建了两个队列,每遇到一对节点(初始为根节点的左右子):1.先对比这两个节点的值是否相等:不相等则结束循环,相等则进入22.把它们的左右子节点,交叉安插到自己的队列中,然后对队列里的front,作为一对节点,走1!iterative 1 if(!root) return true; 2 queue queueStep; 3 queue queueStep2; 4 TreeNode *tn1,*tn2; 5 tn1 = root->left; 6 t... 阅读全文
posted @ 2013-12-01 13:16 沙茶面 阅读(158) 评论(0) 推荐(0) 编辑