关于满二叉树和完全二叉树: 满二叉树:每个分支节点都存在左子树和右子树,且叶子节点在同一层 完全二叉树:按层序编号,如果编号出现空档,则说明不是完全二叉树,反之则是 已知前序遍历和中序遍历,可以唯一确定一颗二叉树; 已知后序遍历和中序遍历,可以唯一确定一颗二叉树; 已知前序遍历和后序遍历,无法唯一确定一颗二叉树。
标签:知识点,遍历,后序,中序,二叉树,部分,前序 From: https://www.cnblogs.com/dhwcpp/p/16812154.html关于满二叉树和完全二叉树: 满二叉树:每个分支节点都存在左子树和右子树,且叶子节点在同一层 完全二叉树:按层序编号,如果编号出现空档,则说明不是完全二叉树,反之则是 已知前序遍历和中序遍历,可以唯一确定一颗二叉树; 已知后序遍历和中序遍历,可以唯一确定一颗二叉树; 已知前序遍历和后序遍历,无法唯一确定一颗二叉树。
标签:知识点,遍历,后序,中序,二叉树,部分,前序 From: https://www.cnblogs.com/dhwcpp/p/16812154.html