- 博客(2)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 C++求二叉树中第k层上的结点个数
目录题目代码题目假设二叉树中每个结点值为单个字符，采用二叉链存储结构存储。设计一个算法，求二叉树b中第k层上的结点个数。代码#include <iostream>using namespace std;//------------------------#define MaxSize 100//----------------------typedef char ElemType;typedef struct tnode{ ElemType data; struct tn
2021-11-19 23:47:11
3126
原创 C++查找二叉树中指定值的双亲节点
这里写自定义目录标题题目与思路代码题目与思路题目：假设二叉树中所有结点值为单个字符且均不相同，采用二叉链存储结构存储。设计一个算法求二叉树b中指定值为x的结点的双亲节点p，提示：根节点的双亲节点为NULL，若在b中未找到值为x的结点，p也为NULL；并用相关数据进行测试。思路：在创建二叉树时直接将各个节点的parent节点保存起来。代码去博客设置页面，选择一款你喜欢的代码片高亮样式，下面展示同样高亮的 代码片.#include <iostream>using namespace s
2021-11-17 12:13:56
2657
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人