
二叉树
文章平均质量分 60
柒-寒
悟已往之不谏,觉今是而昨非。实迷途其未远,知来者之可追。
展开
-
设计一个求结点x在二叉树中的双亲结点的算法(C语言版)
printf("节点 %d 的双亲节点是 %d\n", targetNode, parent->data);printf("未找到节点 %d 的双亲节点\n", targetNode);// 如果根节点就是目标节点,返回 NULL,因为根节点没有双亲节点。// 如果目标节点是根节点的左子节点或右子节点,返回根节点。// 如果左右子树都没有找到,返回 NULL。// 在二叉树中查找指定节点的双亲节点。// 递归在左子树中查找。// 递归在右子树中查找。// 二叉树节点结构。原创 2023-11-26 22:49:51 · 966 阅读 · 1 评论 -
设计在链式存储结构上交换二叉树中所有结点左右子树的算法(C语言版)
printf("内存分配失败\n");printf("交换后的二叉树:");// 交换二叉树中所有节点的左右子树。printf("原始二叉树:");// 交换二叉树中所有节点的左右子树。// 打印交换后的二叉树。// 递归交换左右子树。// 打印二叉树(中序遍历)// 打印原始二叉树。// 创建新的二叉树节点。// 二叉树节点结构。原创 2023-11-26 22:47:39 · 925 阅读 · 1 评论 -
用递归算法求二叉树的深度(C语言版)
printf("二叉树的深度为:%d\n", depth);printf("内存分配失败\n");// 计算二叉树的深度。// 二叉树结点的定义。// 计算二叉树的深度。原创 2023-11-26 22:42:52 · 737 阅读 · 1 评论