算法 (十五)二叉树:判断一颗二叉树是不是完全二叉树,并求这棵树的节点数_递归判断二叉树是否是满二叉树-CSDN博客网友收藏

算法 (十五)二叉树:判断一颗二叉树是不是完全二叉树,并求这棵树的节点数_递归判断二叉树是否是满二叉树-CSDN博客

文章浏览阅读529次。1、判断一颗二叉树是不是完全二叉树这里是判断二叉树是否是完全二叉树这里用到两个技巧:用queue来层级遍历每个节点的左右节点有四种情况:左空右空,左有右空,左空右有,左有右有用一个flag来开启......
阅读全文