12、合并两个排序的链表、树的子结构

题目: 合并两个排序的链表

描述:

输入两个单调递增的链表,输出两个链表合成后的链表,

当然我们需要合成后的链表满足单调不减规则。

php 复制代码
<?php
/*class ListNode{
    var $val;
    var $next = NULL;
    function __construct($x){
        $this->val = $x;
    }
}*/
function Merge($pHead1, $pHead2)
{
    if($pHead1 == NULL)
        return $pHead2;
    elseif($pHead2 == NULL)
        return $pHead1;
    $pMergeHead = new ListNode(null);
    if($pHead1->val < $pHead2->val){
        $pMergeHead = $pHead1;
        $pMergeHead->next = Merge($pHead1->next, $pHead2);
    }else{
        $pMergeHead = $pHead2;
        $pMergeHead->next = Merge($pHead1, $pHead2->next);
    }
    return $pMergeHead;
}

题目: 树的子结构

描述:

输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)

php 复制代码
<?php

/*class TreeNode{
    var $val;
    var $left = NULL;
    var $right = NULL;
    function __construct($val){
        $this->val = $val;
    }
}*/
function HasSubtree($pRoot1, $pRoot2)
{
        // write code here
   $re = false;
    if($pRoot1!=null && $pRoot2 != null)
        {
        if($pRoot1->val==$pRoot2->val)
            $re = isSubtree($pRoot1,$pRoot2);
        if(!$re)
            $re = HasSubtree($pRoot1->left, $pRoot2);
        if(!$re)
            $re = HasSubtree($pRoot1->right, $pRoot2);
    }
    return $re;
}
function isSubtree($pRoot1,$pRoot2){
    if($pRoot2 == null) return true;
    if($pRoot1 == null) return false;
    if($pRoot1->val != $pRoot2->val) return false;
    return isSubtree($pRoot1->left,$pRoot2->left)&&isSubtree($pRoot1->right,$pRoot2->right);
}
相关推荐
~yY…s<#>1 小时前
【刷题17】最小栈、栈的压入弹出、逆波兰表达式
c语言·数据结构·c++·算法·leetcode
XuanRanDev2 小时前
【每日一题】LeetCode - 三数之和
数据结构·算法·leetcode·1024程序员节
代码猪猪傻瓜coding2 小时前
力扣1 两数之和
数据结构·算法·leetcode
南宫生4 小时前
贪心算法习题其三【力扣】【算法学习day.20】
java·数据结构·学习·算法·leetcode·贪心算法
weixin_432702264 小时前
代码随想录算法训练营第五十五天|图论理论基础
数据结构·python·算法·深度优先·图论
passer__jw7675 小时前
【LeetCode】【算法】283. 移动零
数据结构·算法·leetcode
爱吃生蚝的于勒6 小时前
深入学习指针(5)!!!!!!!!!!!!!!!
c语言·开发语言·数据结构·学习·计算机网络·算法
羊小猪~~6 小时前
数据结构C语言描述2(图文结合)--有头单链表,无头单链表(两种方法),链表反转、有序链表构建、排序等操作,考研可看
c语言·数据结构·c++·考研·算法·链表·visual studio
脉牛杂德6 小时前
多项式加法——C语言
数据结构·c++·算法
一直学习永不止步7 小时前
LeetCode题练习与总结:赎金信--383
java·数据结构·算法·leetcode·字符串·哈希表·计数