算法手撕代码141~150
需要注意的是,如果二叉树不是完全二叉树,那么在层序遍历时,如果遇到一个结点,其左孩子为空而右孩子不为空,则该结点之后的所有结点都应为叶子节点,否则该树就不是完全二叉树。如果树的高度大于3,则按以下方式添加剩余的节点:在当前节点的左子树中添加下一个节点,如果当前节点的左孩子不为空,则在右子树中添加下一个节点。完全二叉树的节点排列方式是,从根节点开始,向左的子节点按从上到下的顺序排列,向右的子节点按从下到上的顺序排列。如果树的深度为3,则它包含七个节点,其中四个节点各有两个子节点,其余三个节点各有一个子节点。
复制链接