输入一个正整数序列40286721003541809138先建立一棵二叉排序树然后删除结点91分别画出该二叉排序树及删除结点91后的二叉排序 树。
先建立二叉排序树:
40
/ \
28 72
/ / \
6 54 100
\ /
1 80
/
38
删除结点91后的二叉排序树:
40
/ \
28 72
/ / \
6 54 100
\ /
1 80
/
38
因为91是叶子结点,所以删除后的二叉排序树和原来的一样。
原文地址: https://www.cveoy.top/t/topic/bnsh 著作权归作者所有。请勿转载和采集!