java實(shí)現(xiàn)簡(jiǎn)單的二叉樹 二叉查找樹和二叉排序樹有什么區(qū)別?
二叉查找樹和二叉排序樹有什么區(qū)別?二叉樹和二叉排序樹的區(qū)別在于:不同的子樹節(jié)點(diǎn)、不同的鍵值和不同的子樹類型。1、 1. 二叉樹:二叉樹左/右子樹上所有節(jié)點(diǎn)的值可以大于、等于或小于其根節(jié)點(diǎn)的值。2. 二
二叉查找樹和二叉排序樹有什么區(qū)別?
二叉樹和二叉排序樹的區(qū)別在于:不同的子樹節(jié)點(diǎn)、不同的鍵值和不同的子樹類型。
1、 1. 二叉樹:二叉樹左/右子樹上所有節(jié)點(diǎn)的值可以大于、等于或小于其根節(jié)點(diǎn)的值。
2. 二叉排序樹:如果二叉排序樹的左/右子樹不為空,則左/右子樹上所有節(jié)點(diǎn)的值都小于其根節(jié)點(diǎn)的值。
2、二叉樹:二叉樹可以有具有相等鍵值的節(jié)點(diǎn)。
2. 二叉排序樹:二叉排序樹沒(méi)有具有相等鍵值的節(jié)點(diǎn)。
3、 1. 二叉樹:二叉樹的左右子樹也是二叉樹。
2. 二叉排序樹:二叉排序樹的左右子樹也是二叉排序樹