来自李昆仑的问题
对下列二叉树分别写出前序、中序和后序遍历的序列
对下列二叉树分别写出前序、中序和后序遍历的序列
1回答
2020-11-06 16:45
对下列二叉树分别写出前序、中序和后序遍历的序列
对下列二叉树分别写出前序、中序和后序遍历的序列
前序
ABDGECFH
先把根写出来然后把根捂上看左边在把左边看成一个独立的树先写根在看左边在看右边每一层都看成一个独立的树这就是递归的遍历的方法中序后序是一样的
中序
DGBEACHF
后序
GDEBHFCA