二叉树中第二小的节点(C语言)

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */


 int Traver(int value, struct TreeNode* root)
 {
     if (root == NULL)
     {
         return -1;
     }

    if (root->left == NULL || root->right == NULL)
    {
        return -1;    
    }

     
     int lval = root->left->val;
     if (lval == value)
     {
         lval = Traver(value,root->left);
     }

     int rval = root->right->val;
     if (rval == value)
     {
         rval = Traver(value,root->right);
     }

     if ((lval > -1) && (rval > -1))
     {
         return lval > rval ? rval : lval;
     }

     if (lval == -1)
     {
         return rval;
     }

     return lval;
 }


int findSecondMinimumValue(struct TreeNode* root){
    return Traver(root->val,root);
}

 

 

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */

int findSecondMinimumValue(struct TreeNode* root){
    if(!root || (!root->left && !root->right))  return -1;
    
    int lval=-1,rval=-1;
    if(root->left)  lval=root->left->val;
    if(root->right) rval=root->right->val;	//初始化
    
    if(lval==root->val)  lval=findSecondMinimumValue(root->left);
    if(rval==root->val)  rval=findSecondMinimumValue(root->right);	//相应子树存在,递归
    	
    if(lval!=-1 && rval!=-1)    return (lval<rval)?lval:rval;	//左右子树均存在第二小节点
    if(lval==-1)    return rval;	//只有右子树有第二小节点
    return lval;	//只有左子树有第二小节点
    
    
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
可以使用C语言创建一个二叉树并输出二叉树第k层节点。具体实现方法如下: 1. 定义二叉树节点结构体,包含节点值、左子树指针和右子树指针。 2. 定义一个函数,用于创建二叉树。该函数接收一个整型数组和数组长度作为参数,返回二叉树的根节点指针。 3. 在创建二叉树的函数,使用递归的方式创建左右子树,并将左右子树的根节点指针分别赋值给当前节点的左右子树指针。 4. 定义一个函数,用于输出二叉树第k层节点。该函数接收二叉树的根节点指针和层数k作为参数,返回第k层节点的值。 5. 在输出二叉树第k层节点的函数,使用递归的方式遍历二叉树,当遍历到第k层时,输出当前节点的值。 6. 在主函数,调用创建二叉树的函数创建二叉树,然后调用输出二叉树第k层节点的函数输出第k层节点的值。 注意:在实现过程,需要注意二叉树节点的内存管理,避免内存泄漏和野指针等问题。 以下是示例代码: ``` #include <stdio.h> #include <stdlib.h> // 定义二叉树节点结构体 typedef struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; } TreeNode; // 创建二叉树 TreeNode* createTree(int* nums, int len) { if (len == 0) { return NULL; } int mid = len / 2; TreeNode* root = (TreeNode*)malloc(sizeof(TreeNode)); root->val = nums[mid]; root->left = createTree(nums, mid); root->right = createTree(nums + mid + 1, len - mid - 1); return root; } // 输出二叉树第k层节点 void printKthLevel(TreeNode* root, int k) { if (root == NULL || k < 1) { return; } if (k == 1) { printf("%d ", root->val); return; } printKthLevel(root->left, k - 1); printKthLevel(root->right, k - 1); } int main() { int nums[] = {1, 2, 3, 4, 5, 6, 7}; int len = sizeof(nums) / sizeof(int); TreeNode* root = createTree(nums, len); int k = 3; printf("二叉树第%d层节点:", k); printKthLevel(root, k); printf("\n"); return 0; } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值