二叉树先序序列和中序序列相同的条件是什么

2024-04-29 22:08:34
推荐回答(2个)
回答(1):

二叉树先序遍历就是先访问自己,然后左子树,然后右子树。
二叉树的中序遍历是先访问左子树,然后访问自己,最后右子树。
所以要让上述两个过程一样,唯一的办法就是左子树不存在,也就是对于二叉树上的任意节点,他的左子节点为空。
每一层上的结点数都是最大结点数。而在一棵二叉树中,除最后一层外,若其余层都是满的,并且或者最后一层是满的,或者是在右边缺少连续若干结点,则此二叉树为完全二叉树。具有n个结点的完全二叉树的深度为floor(log2n)+1。
扩展资料:
对于任意一棵二叉树,如果其叶结点数为N0,而度数为2的结点总数为N2,则N0=N2+1。
若I为结点编号则
如果I>1,则其父结点的编号为I/2。
如果2*I<=N,则其左孩子(即左子树的根结点)的编号为2*I;若2*I>N,则无左孩子。
如果2*I+1<=N,则其右孩子的结点编号为2*I+1;若2*I+1>N,则无右孩子。
参考资料来源:百度百科--二叉树
参考资料来源:百度百科--二叉树遍历

回答(2):

你下面说的“是不是……”那句话听不懂。。。
二叉树先序遍历就是先访问自己,然后左子树,然后右子树
二叉树的中序遍历是先访问左子树,然后访问自己,最后右子树
所以要让上述两个过程一样,唯一的办法就是左子树不存在,也就是对于二叉树上的任意节点,他的左子节点为空。