1、有序数组转换为平衡二叉搜索树:不断找重点作为根节点。二分创建左右子节点;
2、验证二叉搜索树:中序遍历,定义前缀节点与当前节点比较,必须保证整个遍历过程完全正确;
3、二叉搜索树中的第k小的元素:中序遍历,没搜索到一个元素k递减,直到递减为0则返回;
4、二叉树的右视图:层序遍历,每一行的最后一个即为看到的节点。
经验:变量声明时要考虑初始化
1、有序数组转换为平衡二叉搜索树:不断找重点作为根节点。二分创建左右子节点;
2、验证二叉搜索树:中序遍历,定义前缀节点与当前节点比较,必须保证整个遍历过程完全正确;
3、二叉搜索树中的第k小的元素:中序遍历,没搜索到一个元素k递减,直到递减为0则返回;
4、二叉树的右视图:层序遍历,每一行的最后一个即为看到的节点。
经验:变量声明时要考虑初始化