完全二叉树非叶子部分后序遍历 Java

完全二叉树的非叶子节点后序遍历可以使用递归方法实现，具体实现如下：

public void postorderTraversal(TreeNode root) {
    if (root == null) {
        return;
    }
    postorderTraversal(root.left);
    postorderTraversal(root.right);
    if (root.left != null || root.right != null) {
        System.out.print(root.val + " ");
    }
}

其中，TreeNode 是二叉树节点的类，包含 val、left、right 三个属性。这里的思路是先递归遍历左子树和右子树，然后判断当前节点是否是非叶子节点，如果是则输出节点值。