思路:
(1)判断一棵二叉树是否是完全二叉树,我们利用层序遍历的思想,设置标志位为true,先把根节点压进栈,再去看根的左孩子是不是存在,不存在将标志位设为false,再去遍历整棵树。(1)判断一棵二叉树是否是完全二叉树,我们利用层序遍历的思想,设置标志位为tr
思路:
(1)判断一棵二叉树是否是完全二叉树,我们利用层序遍历的思想,设置标志位为true,先把根节点压进栈,再去看根的左孩子是不是存在,不存在将标志位设为false,再去遍历整棵树。(1)判断一棵二叉树是否是完全二叉树,我们利用层序遍历的思想,设置标志位为tr