如何建立二叉树 二叉树是什么意思?

二叉树是什么意思?二叉树是一种非常重要的树结构,它可以递归地定义为:二叉树T是一组有限的节点,它不是一个空集,就是由一个根节点u和两个不相交的二叉树u(1)和u(2)组成,分别称为左子树和右子树。如果

二叉树是什么意思?

二叉树是一种非常重要的树结构,它可以递归地定义为:二叉树T是一组有限的节点,它不是一个空集,就是由一个根节点u和两个不相交的二叉树u(1)和u(2)组成,分别称为左子树和右子树。

如果n、N1和N2用于表示T、u(1)和u(2)的节点数,则n=1、N1和N2。U(1)和U(2)有时分别称为T的第一子树和第二子树。