问题
填空题
设二叉树如下:
对该二叉树进行后序遍历的结果为()。
答案
参考答案:EDBGHFCA
解析:
后序遍历二叉树的定义为:若二叉树为空,则空操作;否则,后序遍历左子树,后序遍历右子树,访问根结点。根据该规则,遍历结果应为EDBGHFCA。
设二叉树如下:
对该二叉树进行后序遍历的结果为()。
参考答案:EDBGHFCA
解析:
后序遍历二叉树的定义为:若二叉树为空,则空操作;否则,后序遍历左子树,后序遍历右子树,访问根结点。根据该规则,遍历结果应为EDBGHFCA。