试题题干
若某二叉树按后序遍历得到的结果为c、b、a，则可以得到该结果的二叉树有（）
参考答案
正确答案：
试题解析
后序遍历：后序遍历左子树、后序遍历右子树、访问根结点。
可知A为根结点，B C 都放在左子树或者右子树分别有两种，共4种；B放左子树A放右子树有一种，一共就5种。
若某二叉树按后序遍历得到的结果为c、b、a，则可以得到该结果的二叉树有（）
后序遍历：后序遍历左子树、后序遍历右子树、访问根结点。
可知A为根结点，B C 都放在左子树或者右子树分别有两种，共4种；B放左子树A放右子树有一种，一共就5种。