根据先序和中序求二叉树

举个例子 EBADCFHGIKJ 先序(根左右) ABCDEFGHIJK中序 (左根右) 我将其求二叉树的过程称为 求根方法 在先序上的每个节点都是其子树的根节点(听起来是废话) 先通过先序找到根节点E,在中序中可以看出,ABCD E FGHIJK,E的左边就是左子树的节点ABCD,E的右边是右子树的节点FGHIJK。 再通过先序找到第二个节点B,在中序中可以看出,B的左边就是左子树的节点A,B的
相关文章
相关标签/搜索