阅读背景:

判断二叉树是不是完全二叉树/求两节点最近的公共祖先

来源:互联网 

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




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: