生成拼贴的网站,南宁市网站,给企业做网站用什么程序,无锡公司网站建设电话最大密度#xff1a;二叉树节点数值的最大值
如果没有输出结果#xff0c;一定是建树错误#xff01;#xff01;#xff01;#xff01;#xff01;#xff01;#xff01;
我设置输入的是字符型数据#xff0c;比较的ASCII值。
输入#xff1a;FBE###CE###
输…最大密度二叉树节点数值的最大值
如果没有输出结果一定是建树错误
我设置输入的是字符型数据比较的ASCII值。
输入FBE###CE###
输出F
树形 #include bits/stdc.h
using namespace std;
typedef struct BiTNode{char data;struct BiTNode *lchild,*rchild;int tag;
}BiTNode,*BiTree;void createTree(BiTree t){char ch;chgetchar();if (ch#) tNULL;else{t(BiTNode *) malloc(sizeof (BiTNode));t-datach;t-tag0;t-lchildNULL;t-rchildNULL;createTree(t-lchild);createTree(t-rchild);}
}
int btDepth(BiTree t){char q;if (!t)return 0;int front-1,rear-1;BiTree Q[100];Q[rear]t;qt-data;BiTree p;while (frontrear){pQ[front];if (qp-data)qp-data;if (p-lchild)Q[rear]p-lchild;if (p-rchild)Q[rear]p-rchild;}return q;
}
int main() {BiTree t;createTree(t);printf(%c, btDepth(t));
}
