數據結構 二叉樹-new運算符是否改變其指針原有的值

new運算符是否改變其指針原有的值

如圖，感覺會，但改變後像leftchild不是不能指向分配的空間嗎，小白一個，求指教

最佳回答：

會，但是看Insert()的參數，第二個參數是指針的引用，相當於二級指針，所以修改了ptr相當於修改了上一層遞歸的ptr->leftChild。