代码实现二叉树的后续遍历。要求:1、不可以用递归;2、不可以用栈;3、自定义树节点的结构;4、给出测试用例;5、语言不限; 注意:你的方法的输入为根节点 参考方法:定义树结构体如下: struct TreeNode { int value; TreeNode* parent; TreeNode* leftChild; TreeNode* rightChild; }
输入描述:
第一行一个正整数n(1接下来n行,第i行两个整数li,ri (0保证根为1,保证输入为合法二叉树。
输出描述:
输出一行。输出n个数,代表后序遍历的结点的顺序,相邻两个数之间用一个空格相隔。
加载中...