二叉搜索树的第k个结点 二叉树深度 平衡二叉树c++
题目描述:
给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。
存储中序遍历，返回第k值
平衡二叉树左右子树深度差小于等于1
差值取绝对值与1比较
abs≤1返回深度，否则返回假
题目描述:
给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。
存储中序遍历，返回第k值
平衡二叉树左右子树深度差小于等于1
差值取绝对值与1比较
abs≤1返回深度，否则返回假