//约定用户用前序遍历的方式输入数据,根节点放在最前面
void BitTree create_tree(BitTree *&t)
{
char c;
cout << “please enter numbers:\n”;
cin >> c;
if (c == ‘0’)
{
t = 0;
}
else
{
//前序遍历
t = new BitTree(c);
create_tree(t->l_child);
create_tree(t->r_child);
}
}
//递归产生二叉树,现在面临的问题是,树建立以后找不到根节点,遍历如何做?
//其实递归过程中t的值不断变化,但是递归最后回归到最初的值,绕着绕着就绕回来了,
//当然输入的参数也必须为引用参数,不然如何做到隐性返回head呢
递归产生二叉树
最新推荐文章于 2022-01-07 15:23:38 发布