填空题
C++
题号 #396756
设有下列二叉树:

对此二叉树中序遍历的结果为_______。
参考答案
暂无
答案解析
【答案】TZBACYXP
【解析】按照二叉树中序遍历的方法:在访问根结点、遍历左子树与遍历右子树 这三者中,首先遍历左子树.然后访问根结点,最后遍历右子树;并且。在遍历左、右子树时。仍然先遍历左子树,然后访问根结点,最后遍历右子树。对本题中的二叉树进行中序遍历的结果应是TZBA—CYXP。
【解析】按照二叉树中序遍历的方法:在访问根结点、遍历左子树与遍历右子树 这三者中,首先遍历左子树.然后访问根结点,最后遍历右子树;并且。在遍历左、右子树时。仍然先遍历左子树,然后访问根结点,最后遍历右子树。对本题中的二叉树进行中序遍历的结果应是TZBA—CYXP。