目录

程序员软考真题__专项数据结构与算法-02

程序员软考真题__专项:数据结构与算法 02

https://img-home.csdnimg.cn/images/20240711112329.png

2.表达式()的结构可用下面的二叉树表示

A. a-(b+c×d)

B. a-(b+c)×d

C. a-(b×c+d)

D. a-(b×(c+d))

https://i-blog.csdnimg.cn/blog_migrate/24403b114b94f9d2716a89f47dbf0ffc.png

知识点:二叉树存储表达式,左右子树分别代表两个表达式,可以从左子树开始,a - ; 右子树是一个整体所以要带括号(),右子树又有左右子树,所以从左子树开始,b×c+d ,因此是a-(b×c+d),因此选C

欢迎关注:

https://i-blog.csdnimg.cn/blog_migrate/9a948d96353123304ccd3911531f3657.png