第六十三课 二叉树中的结点插入操作

Posted 2021-01-08 wanmeishenghuo

如果新节点指定的目标父节点已经有左孩子和右孩子了，这时插入就会失败，这就是和通用树不同的地方。

插入新结点时，需要指定插入位置。例如，左孩子或者右孩子位置。

 

 

不带位置参数的插入函数可以插入到任何位置。