很显然,对于二叉搜索树,只需要搜索一条边。而且不涉及中间节点的处理,看上去就可以理解为是前序遍历。
值得看,把插入节点放在叶子节点上
难,尤其是拼接的处理。而且对于二叉搜索树来说,要记得类似于前序遍历,即用if语句判断大小,即到底是走左节点还是右节点
很显然,对于二叉搜索树,只需要搜索一条边。而且不涉及中间节点的处理,看上去就可以理解为是前序遍历。
值得看,把插入节点放在叶子节点上
难,尤其是拼接的处理。而且对于二叉搜索树来说,要记得类似于前序遍历,即用if语句判断大小,即到底是走左节点还是右节点