编程题
洋葱ycy
坚持,从容
展开
-
树的子结构Java-剑指offer
题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 解题思路 1、比较根节点val相同,则进行左右节点的比较:(如果b为空了,那直接输出true。如果a为空,b不为空,则输出false; 如果两者不为null,比较节点值,再进行比较左右节点); 2、如果根节点val不同,则进行比较a的根节点的左节点,递归比较; 3、如果根节点val不同...原创 2019-08-29 15:17:01 · 115 阅读 · 0 评论 -
二叉树镜像Java-剑指offer+二叉树插入节点
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 解题思路 1、递归方法实现:先判断是否为空,或者左右节点为空,这种直接return;如果不为空直接左右节点交换,交换直接递归交换根节点的左节点,再递归交换根节点的右节点;直到遍历左右节点。 2、栈的实现:利用栈的先进后出的特性进行实现。 将根节点push到栈中,如果栈不为空,先pop根节点,然后进行交换;再遍历交换左节点,交换;再遍...原创 2019-08-29 15:56:00 · 167 阅读 · 0 评论