C语言类数据结构问题

发布网友发布时间：2022-09-02 14:46

共2个回答

热心网友时间：2023-10-12 21:37

递归就是自身调用自身，getchar每次读一个字符，这个算法相当于先序遍历构建二叉树，首先一直构建左孩子，到叶结点的时候停下来，返回上层构建右孩子，直到构建完毕。只要构建完结点，他就会继续构建该节点的左孩子，一直到左孩子为空停下，再依次返回上一层构建右孩子。高度也是一样，一直递归，知道最下一层，然后高度加一返回上一层，再加以返回上一层，知道根结点结束，得到的就是书的高度也就是深度。望采纳～

热心网友时间：2023-10-12 21:38

你要先把你的二叉树画出来
a
b
c d

e f
g

a->b->c
b->d
d->e d->f

e->g
上面的二叉树高度是5

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com