《剑指 Offer》专项突破 - 面试题 43 : 在完全二叉树中添加节点(两种方法 + C++ 实现)
目录前言方法一方法二前言题目链接:LCR043.完全二叉树插入器-力扣(LeetCode)题目:在完全二叉树中,除最后一层之外其他层的节点都是满的(第n层有个节点)。最后一层的节点可能不满,该层所有的节点尽可能向左靠拢。例如,下图中的4棵二叉树均为完全二叉树。实现数据结构CBTInserter有如下3种方法。构造函数CBTInserter(TreeNode*root),用一棵完全二叉树的根节点初始