二叉树不能算是树的特殊树,二叉树严格划分左右子树。
二叉树性质
n个节点 每个节点2个指针,也就是必有2n个链域。除了根节点外,每个节点必定有一个指针指向双亲,也就是n-1个指针是存放子节点跟双亲的。剩下的就是空指针域 2n-(n-1)=n+1、
前序 根左右 中序 左根右 后序 左右根。通俗解释,前序第一个一定是根节点,后序最后一个一定是根节点。中序根节点左边一点是左子树的,右边是右子树的。
二叉树不能算是树的特殊树,二叉树严格划分左右子树。
二叉树性质
n个节点 每个节点2个指针,也就是必有2n个链域。除了根节点外,每个节点必定有一个指针指向双亲,也就是n-1个指针是存放子节点跟双亲的。剩下的就是空指针域 2n-(n-1)=n+1、
前序 根左右 中序 左根右 后序 左右根。通俗解释,前序第一个一定是根节点,后序最后一个一定是根节点。中序根节点左边一点是左子树的,右边是右子树的。