您的位置: 主页 > 资讯中心 > 行业资讯 >

十大网赌网址求教一道二叉树求某一个元素x在二

发布日期: 2019-08-27 21:17

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  x的值要么在二叉树中找不到,要么只能找到一个,换句话说你在设计整棵树的时候,每个节点的值都应该不同,这个函数才正确。

  if(t-data==x)//如果元素值等于x,则返回1.注意,这里的1是相对于以t为根节点的层数值。十大网赌网址

  num1=Xdepth(t-lchild,x);//如果当前节点元素值不等于1,进入左子树进行查找,返回x所处的层数,当然此时的num1所代表的层数是相对以t的左节点为根的树的层数

  n++;//这时n的值要加1,原因前面已经说过了。n的当前值只是相对于t的左子女或者右子女的层数值。

  一般我们都是从上到下数 1 2 3 。这里是从下往上数 1 2 3 。所以n=1的意义应该是

咨询热线

400-690-123455