假设一棵二叉树的按层次遍历序列为abcdefghij,中序遍历序列为dbgehjacif,请画出该树。 求方法。

Question

如题所述

Answer 1

层序遍历为二叉树的根，看中序遍历，a左边的是a的左子树的节点，右边的是右子树节点，看层序，b是a的左子树的根，c是a的右子树的跟（因为c本身就是a的右子树，由第一步可知）依次类推。

一棵空树，或者是具有下列性质的二叉树：

（1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；

（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；

（3）左、右子树也分别为二叉排序树；

扩展资料：

性质1：二叉树的第i层上至多有2i-1（i≥1）个节点

性质2：深度为h的二叉树中至多含有2h-1个节点

性质3：若在任意一棵二叉树中，有n0个叶子节点，有n2个度为2的节点，则必有n0=n2+1

性质4：具有n个节点的完全二叉树深为log2x+1（其中x表示不大于n的最大整数）

性质5：若对一棵有n个节点的完全二叉树进行顺序编号（1≤i≤n）

参考资料来源：百度百科-二叉树

Answer 2

用程序吗？思路是这样：层序遍历第一个就是根，也就是说啊为二叉树的根，然后看中序遍历，a左边的是a的左子树的节点，右边的是右子树节点 ，然后看层序 ，b是a的左子树的根，c是a的右子树的跟（因为c本身就是a的右子树，由第一步可知），然后依次类推本回答被提问者采纳

Answer 3

---------------------------a
b c
d e f
g h i本回答被网友采纳