JAVA课binary search tree中的root指啥? 是指最顶端的节点吗？

Posted 2023-02-15

root.rightChild指什么？全部的右子节还是一个？

root是一棵二叉树的根节点，它最多有两个儿子：一个是左二字，root.leftChild指向它的左儿子；一个是右儿子，root.rightChild指向他的右儿子。就好像一个人它有两个儿子，root.leftChild指向的是它大儿子，root.rightChild指向的是它小儿子，root.rightChild.rightChild指向的则是它的孙子。 参考技术A 根节点嘛追问

public TreeNode insert(int newValue，TreeNode root)
if(root.valuenewValue)
root.leftChild=insert(newValue,root.leftChild);

return root;

表示了什么？