公证不是遗嘱的必经程序，如果遗嘱是父母的真实意思表示、且内容没有违反法律法规的强制性规定的，就有效。根据《中华人民共和国继承法》
第五条 继承开始后，按照法定继承办理；有遗嘱的，按照遗嘱继承或者遗赠办理；有遗赠扶养协议的，按照协议办理。《中华人民共和国继承法》
第十条规定的顺序继承：遗产按照下列顺序继承：
第一顺序：配偶、子女、父母。
第二顺序：兄弟姐妹、祖父母、外祖父母。继承开始后，由第一顺序继承人继承，第二顺序继承人不继承。没有第一顺序继承人继承的，由第二顺序继承人继承。