二叉搜索树:这颗树要么是空,要么它的左子树的值都必须小于结点的植,右结点的值必须大于根结点 的值;这里的根结点是相对来对的。
完全二叉树:若设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在最左边,这就是完全二叉树。
前序遍历:根左右;
中序遍历:左根右;
后序遍历 :左右根。
二叉搜索树:这颗树要么是空,要么它的左子树的值都必须小于结点的植,右结点的值必须大于根结点 的值;这里的根结点是相对来对的。
前序遍历:根左右;
中序遍历:左根右;
后序遍历 :左右根。