BuildTree
2015-12-01 19:50:12 0 举报二叉树非递归与递归建立流程图
作者其他创作
大纲/内容
输入数据是否为0 0
否
则树或者子树为NULL
是
递归方法建立二叉树CreateTree()
i的值
申请新结点空间，赋值data，递归调用，建立左树和右树
父节点j=i/2，i是j的右子树
输入数据和序号
为空
非递归方法建立二叉树CreateTreeWi()
判断data是否有效
初始化两个结点，一个表示根，一个用于建立新结点
输入序号和data
建立结束，返回树根结点
i不等于1，且为偶数
i=1
定义新结点，data赋值，左子树右子树为空
i是树根
i不等于1，且为奇数
有效值
返回树根
输入data
父节点j=i/2，i是j的左子树
收藏
收藏
职业：暂无
0 条评论
下一页
