#sicily#1003.计算二叉查找树的高度
来源:http://soj.sysu.edu.cn/show_problem.php?pid=1003&cid=2511
考点:用先序遍历和中序遍历查找二叉树的高度题意Description给定一个二叉查找树,要求计算其高度,每个二叉查找树将给出先序与中序的遍历。例如:一个二叉查找树其先序遍历为:16, 10, 4, 15, 23 ; 中序遍历为 4, 10, 15, 16, 23,则其高度为2(
原创
2016-12-30 11:31:30 ·
1939 阅读 ·
1 评论