假设二叉树中每个节点值为单个字符，采用二叉链存储结构存储。设计一个算法，判断值为x的节点与值为y的节点是否互为兄弟，假设这样的节点值是唯一的。
假设二叉树中每个节点值为单个字符，采用二叉链存储结构存储。设计一个算法，判断值为x的节点与值为y的节点是否互为兄弟，假设这样的节点值是唯一的。
发布时间：2025-08-31 09:32:49
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：【计分规则】: 参考答案：bool Brother(BTNode *b，char x，char y){ bool tag; if (b==NULL) return false; else { if (b->lchild!=NULL && b->rchild!=NULL) { if ((b->lchild->data==x && b->rchild->data==y) || (b->lchild->data==y && b->rchild->data==x)) return true; } tag=Brother(b->lchild，x，y); if (tag==true) return true; else return Brother(b->rchild，x，y); }}
相关试题
- 1.假设二叉树中每个节点值为单个字符，采用二叉链存储结构存储。设计一个算法，判断值为x的节点与值为y的节点是否互为兄弟，假设这样的节点值是唯一的。
- 2.假设二叉树中每个节点值为单个字符，采用二叉链存储结构存储。设计一个算法，求二叉树b的宽度（二叉树b的宽度是指其中所有层的节点个数的最大值）。
- 3.从一个不带头节点的栈顶指针为lst的栈链中删除一个节点时，用x保存被删节点的值，则执行 _______。
- 4.2.判断一个节点g为原子节点的条件是
- 5.插值误差与节点和点x之间的关系是什么？ （ ）
- 6.Pi,j(X)表示以xi,xi+...,xj为节点建立的插值多项式。()
- 7.分段二次插值需要用到哪些插值节点？ ( )
- 8.二叉树中，每个节点最多有几个子节点？
- 9.在导热问题数值解法中，只能求得物体中有限个节点上的温度值，这些节点的温度值指的是（）？
- 10.已知一个整数线性表采用顺序表L存储。设计一个尽可能高效的算法删除其中所有值为x的元素（假设L中值为x的元素可能有多个）。
