C语言试卷上的一个题目,求高手解答

2024-12-29 00:25:33
推荐回答(3个)
回答1:

中续45062088
后续40560882
中续就是先访问左子树然后根节点最后是右子树
后续就是先访问左子树然后右子树最后访问根
所说的先后顺序都是以根节点为标准的

回答2:

这是数据结构中的二叉树遍历,分为:前序遍历、中序遍历和后序遍历三种。具体定义你可以找数据结构相关的书看。你提问的结果是:中序:4 5 0 6 2 0 8 X 后序:4 0 5 6 0 X 8 2 备注:X代表最右边的数字,因为这个数字看不清,所以用X代替。希望能帮到你

回答3:

我觉得这个题最好写个递归具体看一下如何调用的比较清楚.