二叉树的后序遍历为8、9、6、7、4、5、2、3、1。同一棵树的后序遍历为8、6、9、4、7、2、5、1。 3.一棵树的高度是指从根到任何叶子的最长路径的长度。上面的二叉树的高度是________。
注–这是数值类型的问题。
(A) 2
(B) 3
(C) 4
(D) 5答案： (C)
说明：给定的后订单– 8、9、6、7、4、5、2、3、1
并按顺序排列– 8，6，9，4，7，2，5，1，1，3
根据后序和有序遍历构造二叉树：
上面的二叉树的高度为4 。
这个问题的测验
📅 最后修改于: 2021-06-28 19:10:34 🧑 作者: Mango
二叉树的后序遍历为8、9、6、7、4、5、2、3、1。同一棵树的后序遍历为8、6、9、4、7、2、5、1。 3.一棵树的高度是指从根到任何叶子的最长路径的长度。上面的二叉树的高度是________。
注–这是数值类型的问题。
(A) 2
(B) 3
(C) 4
(D) 5答案： (C)
说明：给定的后订单– 8、9、6、7、4、5、2、3、1
并按顺序排列– 8，6，9，4，7，2，5，1，1，3
根据后序和有序遍历构造二叉树：
上面的二叉树的高度为4 。
这个问题的测验