logo - 题百科
找答案
首页
【单选题】
设计算法判定给定二叉树是否为二叉排序树。 void BSTree(BiTree t,int &flag,int &last);// 声明 Status IsBSTree(BiTree t) { int flag = 1; int last =0; BSTree(t,flag,last); return flag; } void BSTree(BiTree t,int &flag,int &last)// 取地址不需要返回值 { if(t->lchild&&flag) BSTree(t->lchild,flag,last);// 遍历左子树 if(t->data.key>last&&flag) last = t->data.key; else flag=0; //last 原为父节点值,但到了树叶节点后被树叶节点的 key 值覆盖,然后开始向上反馈 key if(t->rchild&&flag) }
A.
BSTree(t->rchild,flag,last);
B.
BSTree(t->lchild,flag,last);
C.
BSTree(t->rchild,last,flag);
D.
BSTree(t->lchild,last,flag);
参考答案:
登录免费查看参考答案
参考解析:
登录免费查看参考解析
知识点:
登录免费查看知识点
答题技巧:
登录免费查看答题技巧
被用于:
暂无被用于
..
刷刷题刷刷变学霸
.
刷刷题刷刷变学霸