BST插入一个节点

时间：2019-03-15 12:01:42 阅读：153 评论：0 收藏：0 [点我收藏+]

public class Solution {

public TreeNode insertNode(TreeNode root, TreeNode node) {

if(root == null){

return node;

}

if(root.val > node.val){ //这个树里面没有重复的数，所以无需考虑root.val == node.val的情况

root.left = insertNode(root.left, node); //待插入值肯定在左右子树的叶子几点上面

}else{

root.right = insertNode(root.right,node);

}

return root;//最后返回的root值为根节点，每次递归后就要返回当前的root值，以备上一层使用，最后返回整个树的根节点

}

原文地址：https://www.cnblogs.com/MarkLeeBYR/p/10536066.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行