如何判断一棵树是否是完全二叉树
来源：动视网
责编：小OO
时间：2024-10-13 10:28:10
如何判断一棵树是否是完全二叉树
1、若为空：它就是一棵完全二叉树。2、若不为空：需要判断这棵树的左子树和右子树是否都为空，或者它们的子树中是否有其他的节点，若左子树和右子树都不为空，但是它们各自的孩子中没有一个完整的子树，那么这棵树就不是完全二叉树。
导读1、若为空：它就是一棵完全二叉树。2、若不为空：需要判断这棵树的左子树和右子树是否都为空，或者它们的子树中是否有其他的节点，若左子树和右子树都不为空，但是它们各自的孩子中没有一个完整的子树，那么这棵树就不是完全二叉树。
检查这棵树是否为空。
1、若为空：它就是一棵完全二叉树。
2、若不为空：需要判断这棵树的左子树和右子树是否都为空，或者它们的子树中是否有其他的节点，若左子树和右子树都不为空，但是它们各自的孩子中没有一个完整的子树，那么这棵树就不是完全二叉树。
如何判断一棵树是否是完全二叉树
1、若为空：它就是一棵完全二叉树。2、若不为空：需要判断这棵树的左子树和右子树是否都为空，或者它们的子树中是否有其他的节点，若左子树和右子树都不为空，但是它们各自的孩子中没有一个完整的子树，那么这棵树就不是完全二叉树。
