其他回答

• 用递归：a=当前节点是否为排序树，是为1，不是为0fx=1当x为叶节点fx=a&&fx->lchid&&fx-rchild 当x非叶节点----------------------------------------------------------------------intIsAVTreeBiTreet{inta=1;ift->Child==NULL&&t->Rchild==NULL return1; //叶子节点判断ift->Lchild->data>t->data||t->Rchild->datadata{a=0;a=a&&isAVTreet->Lchild&&IsAVTreet->Rchild;}returna;}扩展资料：构成递归需具备的条件：一、子问题须与原始问题为同样的事，且更为简单；二、不能无限制地调用本身，须有个出口，化简为非递归状况处理。在数学和计算机科学中，递归指由一种，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8。递归。
  边冬霞2019-12-21 19:14:42
• 我昨天答过一个贴子，同样的。这个题目非常好，是智力题，感兴趣就替你想想：首先要搞清什么叫“相似”，这要定义好：如果有两个树的左右子树也对应相类，称“相似”。那程序就好编了，象遍历一样，仍用“递归”。算法：1.如果两个树，都是空，就是相似；2.如果两个树都不空，左子树与左子树也相似，右子树与右子树也相类，则这两树相似，这里明显是递归了；3.否则，两树中肯定有一个为空，另一个不为空，这种情况不相似；boolSimilarnode*t1,node*t2{ift1==NULL&&t2==NULL//两树都空returntrue;//空树，相似elseift1!=NULL&&t2!=NULL//两树非空{//有递归，下面拆开的目的，提高递归效率if!Similat1->Left,t2->Leftreturnfalse;//左跟左不相似，则树不相似if!Similat1->Right,t2->Rightreturnfalse;//右跟右不相似，则树不相似returntrue;//排除了不相似的情况，就是相似的了}elsereturnfalse;//剩下的情况就是一个空，另一个不空，肯定不相似}main{node*p,*q;//.................ifSimilap,q;//显示“树相似”else;//显示“树不相似。
  龙学颖2019-12-21 18:57:45
• 判断二叉树是否为完全二叉树。完全二叉树的定义是，前n-1层都是满的，第n层如有空缺，则是缺在右边，即第n层的最右边的节点，它的左边是满的，右边是空的。以3层二叉树为例，以下情况为完全二叉树。
  齐敬英2019-12-21 18:41:42