701 二叉搜尋樹中的插入操作

2021-10-21 22:57:12 字數 1105 閱讀 6715

二叉搜尋樹中的插入操作

給定二叉搜尋樹(bst)的根節點和要插入樹中的值,將值插入二叉搜尋樹。 返回插入後二叉搜尋樹的根節點。 輸入資料 保證 ,新值和原始二叉搜尋樹中的任意節點值都不同。

注意,可能存在多種有效的插入方式,只要樹在插入後仍保持為二叉搜尋樹即可。 你可以返回 任意有效的結果 。

示例 1:

輸入:root = [4,2,7,1,3], val = 5

輸出:[4,2,7,1,3,5]

解釋:另乙個滿足題目要求可以通過的樹是:

示例 2:

輸入:root = [40,20,60,10,30,50,70], val = 25

輸出:[40,20,60,10,30,50,70,null,null,25]

示例 3:

輸入:root = [4,2,7,1,3,null,null,null,null,null,null], val = 5

輸出:[4,2,7,1,3,5]

給定的樹上的節點數介於 0 和 10^4 之間

每個節點都有乙個唯一整數值,取值範圍從 0 到 10^8

-10^8 <= val <= 10^8

新值和原始二叉搜尋樹中的任意節點值都不同

/**

* definition for a binary tree node.

* public class treenode

* treenode(int val)

* treenode(int val, treenode left, treenode right)

* }*/// class solution

// if (root.val > val) else

// return root;

// }

// }

// 迭代

class

solution

p = p.left;

}else

p = p.right;}}

return root = root == null ? valnode : root;

}}

701 二叉搜尋樹中的插入操作

給定二叉搜尋樹 bst 的根節點和要插入樹中的值,將值插入二叉搜尋樹。返回插入後二叉搜尋樹的根節點。保證原始二叉搜尋樹中不存在新值。注意,可能存在多種有效的插入方式,只要樹在插入後仍保持為二叉搜尋樹即可。你可以返回任意有效的結果。例如,給定二叉搜尋樹 4 2 7 1 3 和 插入的值 5 你可以返回...

701 二叉搜尋樹中的插入操作

題目描述 給定二叉搜尋樹 bst 的根節點和要插入樹中的值,將值插入二叉搜尋樹。返回插入後二叉搜尋樹的根節點。輸入資料保證,新值和原始二叉搜尋樹中的任意節點值都不同。注意,可能存在多種有效的插入方式,只要樹在插入後仍保持為二叉搜尋樹即可。你可以返回任意有效的結果。例如,給定二叉搜尋樹 4 2 7 1...

701 二叉搜尋樹中的插入操作

二叉搜尋樹本身有序,因此無需遍歷整棵樹,插入位置根據當前節點和val的大小關係可以判斷出接下來往哪走 通過遞迴函式返回值完成新加入節點的父子關係賦值操作,下一層將加入節點返回,本層用root left或者root right將其接住 treenode insertintobst treenode r...