首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

在php中获取二叉树中最后一个左子节点

在PHP中获取二叉树中最后一个左子节点,可以通过递归遍历二叉树的方式来实现。以下是一个示例代码:

代码语言:txt
复制
class TreeNode {
    public $val;
    public $left;
    public $right;

    public function __construct($val = 0, $left = null, $right = null) {
        $this->val = $val;
        $this->left = $left;
        $this->right = $right;
    }
}

function getLastLeftNode($root) {
    if ($root == null) {
        return null;
    }

    $queue = [$root];
    $lastLeftNode = null;

    while (!empty($queue)) {
        $node = array_shift($queue);

        if ($node->left != null) {
            $queue[] = $node->left;
            $lastLeftNode = $node->left;
        }

        if ($node->right != null) {
            $queue[] = $node->right;
        }
    }

    return $lastLeftNode;
}

// 创建一个二叉树
$root = new TreeNode(1);
$root->left = new TreeNode(2);
$root->right = new TreeNode(3);
$root->left->left = new TreeNode(4);
$root->left->right = new TreeNode(5);
$root->right->left = new TreeNode(6);
$root->right->right = new TreeNode(7);

$lastLeftNode = getLastLeftNode($root);
if ($lastLeftNode != null) {
    echo "最后一个左子节点的值为: " . $lastLeftNode->val;
} else {
    echo "二叉树中没有左子节点";
}

上述代码中,我们定义了一个TreeNode类来表示二叉树的节点。getLastLeftNode函数使用广度优先搜索(BFS)的方式遍历二叉树,通过一个队列来存储待处理的节点。在遍历过程中,如果当前节点有左子节点,则更新lastLeftNode变量为当前节点的左子节点。最终返回lastLeftNode即可。

这是一个简单的示例,实际应用中可能需要根据具体情况进行调整。腾讯云提供了多种云计算产品,如云服务器、云数据库、云存储等,可以根据具体需求选择适合的产品。

页面内容是否对你有帮助?
有帮助
没帮助

相关·内容

6分49秒

教你在浏览器里运行 Win11 ~

3分54秒

PS使用教程:如何在Mac版Photoshop中制作烟花效果?

1分6秒

PS使用教程:如何在Mac版Photoshop中制作“3D”立体文字?

11分2秒

变量的大小为何很重要?

10分30秒

053.go的error入门

4分36秒

PS小白教程:如何在Photoshop中制作雨天玻璃文字效果?

2分4秒

PS小白教程:如何在Photoshop中制作出水瓶上的水珠效果?

1时8分

TDSQL安装部署实战

31分41秒

【玩转 WordPress】腾讯云serverless搭建WordPress个人博经验分享

1分56秒

园区视频监控智能分析系统

6分13秒

人工智能之基于深度强化学习算法玩转斗地主2

2分29秒

基于实时模型强化学习的无人机自主导航

领券