到底这个二叉树是怎么画的??后序遍历是DABEC ,中序是DEBAC

来源：百度知道编辑：UC知道时间：2024/09/21 04:15:06

答案是前序为CEDBA
*****C
***/**
**E***
*/*\***
D***B*
/
A 我的问题如果是这样那抹后序遍历是DABEC 应该是ADBEC 不是"左右根"吗?D没有右孩子就访问根D 不是AD吗? 还有中序不是左根右吗 ADBEC ?
----C
---/
--E
-/-\
D---B
-----\
------A
为什么中序是DEBAC???????????

你的树画得不对。
正确的树是
----C
---/
--E
-/-\
D---B
-----\
------A
前序的确是CEDBA，没有任何问题。

A 我的问题如果是这样那抹后序遍历是DABEC 应该是ADBEC 不是"左右根"吗?D没有右孩子就访问根D 不是AD吗? 还有中序不是左根右吗 ADBEC ?

到底这个二叉树是怎么画的??后序遍历是DABEC ,中序是DEBAC 这个二叉树怎么画啊这个二叉树的程序怎么运行不了? 怪了！这个二叉树的建立到底有什么问题哟。。。。。建立过程没出问题，就是不能遍历二叉树遍历的程序怎么写？怎么求二叉树的独生子女数什么是二叉分枝哦?怎么判断是真二叉分枝还是假的? 对排序二叉树进行删除某结点后，得到的还是排序二叉树吗急！！！！有谁能告诉我这个程序为什么是死循环？程序内容是交换二叉树的左右子树！以二叉链表作为存储结构，是编写二叉树高度的算法？