每日编程刷题
文章平均质量分 70
每天一道算法题,慢慢积累
Prodigy_kyw
这个作者很懒,什么都没留下…
展开
-
二叉树的中序遍历(c语言解法)
题目描述: 给定一个二叉树,返回他的中序遍历 分析: 1、什么是中序遍历?简单来说就是 “左根右” 2、实现这个算法需要做什么准备工作?要想让二叉树中的结果能够输出出来首先需要明确二叉树中总共的结点个数以及一个用来存储各个结点数据的变量。接着就是考虑结点应该做的事情利用递归实现中序遍历。 代码: void inorder(struct TreeNode* root,int* returnSize,int *a)//中序遍历二叉树 { if(!root) return; inorder(root原创 2020-08-09 17:22:09 · 909 阅读 · 0 评论 -
验证二叉搜索树(c语言解法)
1、首先,要想验证二叉搜索树要明确二叉搜索树的定义: 一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 2、明确树中的结点需要做什么操作? ①要明确二叉搜索树中最大值和最小值的概念及取法。 如果当前结点有左子树,则当前结点的值在其左子树中所有结点的值中都是最大的(即要用当前结点值和其左子树所有结点的值进行比较,确保它是最大值);同理要确保当前结点是包括其右子树中所有节点的最小值。由此我们原创 2020-08-08 19:46:36 · 952 阅读 · 0 评论 -
K的每日编程1(相同的树)(2020.08.07)
每日编程1(2020.08.07) Given two binary trees, write a function to check if they are the same or not. 给定两个二叉树,编写一个函数来检验它们是否相同。 Two binary trees are considered the same if they are structurally identical and the nodes have the same value. 如果两个树在结构上相同,并且节点具有相同的值,原创 2020-08-07 20:13:03 · 129 阅读 · 0 评论