二叉树LeetCode树的相关内容

文章 2024-04-17 来自：开发者社区

二叉树（中）+Leetcode每日一题——“数据结构与算法”“剑指Offer55-I. 二叉树的深度”“100.相同的树”“965.单值二叉树”

二叉树链式结构的实现求二叉树的高度 //求二叉树的高度 int BTreeHeight(BTNode* root) { if (root == NULL) { return 0; } else { return BTr...

文章 2023-12-07 来自：开发者社区

二叉树OJ题：LeetCode--100.相同的树

1.题目介绍给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。2.实例演示简单的来说就是来判断两棵二叉树的对应结点是否完全相同。3.解题思路判断两棵二叉树是否相等最先想到的方法就是遍历，使用结点依次比较，那么二叉树的遍历方法有许多：1. 前序遍历：根节点、左子树、右子树2. 中序遍历：左子树、根节点、右子树....