怎样用非递归的方法建立一颗二叉树
1个回答
展开全部
先把根节点丢进栈
while (栈不空)
{
从栈取1个节点
输入数字
if (输入正确)
{
new 左右2个节点，左右指针指向2个节点，然后先右后左进栈
}
else
{
判断其父节点是否存在，以及是父节点的左还是右
把父节点相应指针设置NULL
delete 当前节点
}
}
while (栈不空)
{
从栈取1个节点
输入数字
if (输入正确)
{
new 左右2个节点，左右指针指向2个节点，然后先右后左进栈
}
else
{
判断其父节点是否存在，以及是父节点的左还是右
把父节点相应指针设置NULL
delete 当前节点
}
}
本回答由网友推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
