二叉查找树
文章平均质量分 65
pzx1997
这个作者很懒,什么都没留下…
展开
-
在二叉树中插入节点
题目:在二叉树中插入节点问题描述:给定一棵二叉查找树和一个新的树节点,将节点插入到树中。你需要保证该树仍然是一棵二叉查找树。思路:插入的节点与根节点比较大小,如果大于根节点,插入做根节点的右孩子;如果小于根节点,做根节点的左孩子,递归下去。代码:class Solution {public: /** * @param root: T原创 2017-05-11 17:22:41 · 4385 阅读 · 0 评论 -
Convert BST to Greater Tree
题目:Convert BST to Greater Tree问题描述:Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus sum of all keys gr原创 2017-05-11 17:50:24 · 140 阅读 · 0 评论