您好、欢迎来到现金彩票网!
当前位置:全民彩票app下载 > 高度平衡树 >

构造一个高度(深度)为7的十叉树要用怎样的算法啊?

发布时间:2019-05-27 14:03 来源:未知 编辑:admin

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

  展开全部递归可以实现的啊。main函数中调用递归函数,每次都把当前层数作为参数“值传递”进去,然后在递归函数中加一个对当前层数的判断,若小于7,则创建下一层,并层数加一,由于是值传递,所以每个分支中的层数可以互不影响的更多追问追答追问但是按照递归的定义,如果返回到上一层的递归函数的话,需要有变量来记录返回后的层数的话,就需要有一个全局的变量吧?并且递归函数均以此变量来明确在哪一层。那么怎么能保证不相互影响呢?这是我的理解,可能有不对的地方,希望能以代码的形式写一下递归的部分嘛,便于理解追答public Node createNode(int parentLayerNum)

  我是这样弄的,但编译后提示我“段错误”!其中addnode函数表示给节点加上子节点,主函数中调用createtree(root,2),其中root是我在主函数中分配的根节点。递归部分代码如下:

http://diystuff.net/gaodupinghengshu/368.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有