二叉树的后序遍历是8, 9, 6, 7, 4, 5, 2, 3, 1. 同一棵树的中序遍历是8, 6, 9, 4, 7, 2, 5, 1, 3. 一棵树的高度是从根到任何叶子的最长路径的长度。上面二叉树的高度是________。
注意 –这是数字类型问题。
(一) 2
(乙) 3
(三) 4
(四) 5答案： (C)
说明： Given, post-order – 8, 9, 6, 7, 4, 5, 2, 3, 1
并按顺序 – 8, 6, 9, 4, 7, 2, 5, 1, 3
从后序和中序遍历构造一个二叉树：
上面二叉树的高度是4 。
这个问题的测验