2017年11月30日
17 二叉树的镜像
摘要： 题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5思路：注意首先需要联想遍历，在遍历的过程中将左右节点进行交换。先判断根节点是否为空 阅读全文
posted @ 2017-11-30 22:54 zqlucky 阅读(131) 评论(0) 推荐(0) 编辑
16 树的子结构(这题多复习)
摘要： 题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 这题分两步： 第1：在树A中找到和树B的根节点的值一样的节点R，注意树的节点值可以有多个相同的值。 第2：判断树A中以R为根节点的子树是不是包含和B一样的树结构。 这题难在递归基和判断树节点为空该返 阅读全文
posted @ 2017-11-30 21:48 zqlucky 阅读(155) 评论(0) 推荐(0) 编辑
C++常考问题总结
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2017-11-30 18:29 zqlucky 阅读(41) 评论(0) 推荐(0) 编辑