求大佬帮忙，，二叉树，

weixin_40704634 2017-12-07 03:00:41

返回二叉树key结点的层次，用栈的非递归算法，，我的问题是不知道怎么确定以及输出key结点的层次，

...全文

113 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

文章目录单选题选择题题解编程题7-3 插入排序还是堆排序 (25分) 不会输入格式：输出格式：输入样例 1：输出样例 1：输入样例 2：输出样例 2：代码7-4 愿天下有情人都是失散多年的兄妹 (25分)输入格式：输出格式：输入样例：输出样例：代码单选题题号题目答案 1 AVL树是一种平衡的二叉搜索树，树中任一结点具有下列哪一特性：左、右子树高度差的绝对值不超过1 2 C 3 在下列所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关

然后在通过InCreateTree函数将二叉树 线索化。利用先序输入 abd##ef##g##c##但是问题是输出结果不对。

假设二叉树中每个节点值为单个字符，采用二叉链存储结构存储。设计一个算法求二叉树b中指定值为x的节点的双亲节点p，提示：根节点的双亲为NULL，若在b中未找到值为x的节点，p亦为NULL，并假设二叉树中所有节点值是唯一的。 #include <iostream> #include <stdlib.h> using namespace std; const int MaxSize=100; typedef struct node { char data; struct node *l

这个题可以这么解决吗？大佬们有可以帮忙指点一下的吗 typedef struct BTNode { struct BTNode* lchild; struct BTNode* rchild; }BTNode; int top=-1; int min=INF;//一个比任何数都大的数 void mindepth(BTNode *bt，int &min){ if(bt==NULL){ if((top+1)<min) min=top.

if(tr->lchild==NULL||tr->rchild==NULL){//左右但凡有一个为空就可插入。bool Enqueue(sqQueue &Q, Bnode *x){//插入数据类型要能对应上。bool Dequeue(sqQueue &Q,Bnode *x){//插入数据类型要能对应上。Bnode *levelserach(Btree &tr){//返回一个结点。=NULL){//有问题。while(true){//建立完全二叉树。// printf("1插入成功");

62,614

社区成员

307,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章