问题描述: 操作给定的二叉树,将其变换为源二叉树的镜像. 二叉树结点定义为: public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } 例如: 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 思路: 从根结点出发,递归的,首…

题目描述 操作给定的二叉树,将其变换为源二叉树的镜像.  输入描述 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 [思路] 总体思路就是遍历树的每一个节点,然后交换这个节点的左右子树.这样的话就存在两种解决方式,包括递归和非递归的方式.非递归的方式就是用栈来解决. [java代码-非递归] import java.util.Stack; public class Solution { pub…

剑指Offer - 九度1521 - 二叉树的镜像2013-11-30 23:32 题目描述: 输入一个二叉树,输出其镜像. 输入: 输入可能包含多个测试样例,输入以EOF结束.对于每个测试案例,输入的第一行为一个整数n(0<=n<=1000,n代表将要输入的二叉树节点的个数(节点从1开始编号).接下来一行有n个数字,代表第i个二叉树节点的元素的值.接下来有n行,每行有一个字母Ci.Ci=’d’表示第i个节点有两子孩子,紧接着是左孩子编号和右孩子编号.Ci=’l’表示第i个节点有一个左孩子,紧…

// 面试题18(二):删除链表中重复的结点 // 题目:在一个排序的链表中,如何删除重复的结点?例如,在图3.4(a)中重复 // 结点被删除之后,链表如图3.4(b)所示. #include <cstdio> #include "List.h" void DeleteDuplication(ListNode** pHead) { if(pHead == nullptr || *pHead == nullptr) return; ListNode* pPreNode =…

1. 题目描述 /** 请实现一个函数,用来判断一颗二叉树是不是对称的. 注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的 */ 2. 递归 思路: /** 1.只要pRoot.left和pRoot.right是否对称即可 2.左右节点的值相等且对称子树left.left, right.right; left.rigth,right.left也对称 */ 代码: import java.util.*; public class Solution { boolean isSymmetr…

一.题目 操作给定的二叉树,将其变换为源二叉树的镜像.二叉树的镜像定义:        源二叉树 : 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树: 8 / \ 10 6 / \ / \ 11 9 7 5 二.思路 利用递归,直接更换左右子节点 三.代码 public class Solution { public TreeNode mirror(TreeNode root) { TreeNode temp = null; if (root != null) { //判断头…

问题描述: 输入一棵二叉树和一个整数,打印出二叉树中结点指的和为输入整数的所有路径.从树的根结点开始往下一直到叶结点所经过的结点形成一条路径.二叉树结点的定义如下: public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } 思路:(待续)看了书上的思路大概明白了.但是还没想到怎么写代码...…

问题描述: 输入两棵二叉树A和B,判断B是不是A的子结构.二叉树结点的定义如下: public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } 思路1: 递归 public static boolean HasSubtree(TreeNode root1,TreeNode root2) { boolea…

要求 给定单向链表的头指针和一个节点指针,在O(1)时间内删除该节点 常规思路:从头节点a开始顺序遍历,发现p指向要删除的节点i,然后把p的m_pNext指向i的下一个节点j,时间复杂度O(n) O(1)的思路:把i的下一个节点j的内容复制到i,然后令i指向j的下一个节点 考虑特殊情况: 链表只有一个节点:删除该节点 删除尾节点:遍历至倒数第二个节点,删除 DeleteNodeList.cpp 1 #include <cstdio> 2 #include "List.h"…

#include"List.h" void DeleteNode(ListNode** pHead,ListNode* pToBeDeleted) { if(*pHead==nullptr || pToBeDeleted==nullptr) return; if(pToBeDeleted->m_pNext!=nullptr) { ListNode* pNext=pToBeDeleted->m_pNext; pToBeDeleted->m_pNext=pNext->…