Question

编写递归算法，按先序顺序输出二叉链表存储的二叉树中所有度为2的结点

Answer 1

问：编写递归算法，按先序顺序输出二叉链表存储的二叉树中所有度为2的结点

答：编写递归算法，按先序顺序输出二叉链表存储的二叉树中所有度为2的结点 您好亲，错误。二叉树中，并不是每个结点的度都是2。结点的度，是指它直接子结点的个数。对于二叉树，如果一个结点的左右子结点都存在，度是2;如果只有左子结点或右子结点，度是1;如果是叶子结点，度为0。在一棵非空二叉树里，可能没有度为1或2的结点，但必然有度为0的结点。并且，度为0的结点数总是比度为2的结点数多1。因此，题目表述不成立，二叉树中，并不是每个结点的度都是2，只能说度最大是2。希望可以帮到您！