早教吧 育儿知识 作业答案 考试题库 百科 知识分享

假定存在这样一颗二叉树:每个结点有两个数(a,b),结点的左儿子为(a+b,b),右儿子为(a,a+b),根为(1,1)现在给出某结点的两个数,问从根到这个结点要几次向左,几次向右(必须使用二叉树的数据

题目详情
假定存在这样一颗二叉树:每个结点有两个数(a,b),结点的左儿子为(a+b,b),右儿子为(a,a+b),根为(1,1)
现在给出某结点的两个数,问从根到这个结点要几次向左,几次向右(必须使用二叉树的数据结构解决,不能用数学方法).
▼优质解答
答案和解析

这可以倒着算

必须使用二叉树的数据结构解决,这可有点不明白了.

我发的你要是能改就改了吧.原理上是可以改的.就是在生成这个树的时候记录下节点数字.

这软件可以生成所有2叉树的可能形式,并根据遍历顺序绘图.

看了假定存在这样一颗二叉树:每个结...的网友还看了以下: