1 给一颗二叉树,输入格式为若干行,每行格式为:当前节点,左节点,右节点;输出二叉树的前序、中序、后序遍历。
思路比较傻,肯定不是最优。望路过得大佬指点一下
思路:用结构体:val//当前值; right//右边节点; left//左边节点 (数组s)
在加一个计算度得数组//用来求最开始得根节点(根节点入度为一)
找到根节点后,在s数组里面找这个数,依次向下维护。
1 给一颗二叉树,输入格式为若干行,每行格式为:当前节点,左节点,右节点;输出二叉树的前序、中序、后序遍历。
思路比较傻,肯定不是最优。望路过得大佬指点一下
思路:用结构体:val//当前值; right//右边节点; left//左边节点 (数组s)
在加一个计算度得数组//用来求最开始得根节点(根节点入度为一)
找到根节点后,在s数组里面找这个数,依次向下维护。